我愛海洋

View as PDF

Submit solution


Points: 100 (partial)
Time limit: 4.0s
Memory limit: 64M

Author:
Problem type

Choder是一個熱愛大海的8+9,他的夢想是成為一個航海王。
有一天他到了某個海域,這個海域一共有 \(n\) 個停靠點,每個停靠點都有一個深度排名 \(a_i\),\(a_1\)是最淺的。
停靠點之間有些有航道連接,然而限制是他每次只能從一個點走到更深的一個點。
Choder可以從任一點出發,他想知道他的航行最多可以持續多遠。
比起提醒他可能回不來之類的,更重要的是回答他的問題。


Input

第一行包含兩個整數 \(n,m\),分別代表停靠點數和航道數。
接下來一行有 \(n\) 個整數,第 \(i\) 個是 \(a_i\)(\(1\leq a_i\leq n\),\(a_i\) 兩兩相異)代表停靠點 \(i\) 的深度序。
接著 \(m\) 行每行會有兩個數字 \(u,v\)(\(1\leq u,v\leq n\)),代表 \(u,v\) 間有一條航道。

Output

輸出一行一個值,代表最長的航行距離。

Constraints

第 \(1\) 組測資有 \(n\leq10\),\(m=1\)。

第 \(2\) 組測資有 \(n\leq3\),\(m\leq3\)。

第 \(3\) 組測資有 \(n\leq20\),\(m\leq20\)。

前 \(3\) 組測資有 \(a_i=i\)。

第 \(4\) 組測資有 \(n\leq100\),\(m\leq100\)。

第 \(5\) 組測資有 \(n\leq10^5\),\(m\leq10^5\)。

Sample Input
5 5
1 3 2 5 4
5 1
4 5
1 3
4 2
2 3
Sample Output
3

Comments

There are no comments at the moment.