You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面描述

土拨鼠住在窝里, 窝与窝之间有路径相连, 现在我们想知道极高的窝有多少个, 极高的窝表示比相邻的窝的高度值都高.

有 $n$ 个窝, $m$ 条路径,给定这$n$个窝的高度值 $a_i$ 和这 $m$ 条连接窝的路径.

现在我们想知道, 有多少窝是极高峰

输入格式

第一行输入两个整数 $n, m$

第二行输入 $n$ 个整数 $a_i$ 表示第 $i$ 个窝的高度

接下来 $m$ 行整数 $u, v$, 表示一条路径连接了 $u, v$.

输出格式

输出极高峰的数量

样例 #1

样例输入 #1

4 3
1 2 3 4
1 3
2 3
2 4

样例输出 #1

2

样例 #2

样例输入 #2

6 5
8 6 9 1 2 1
1 3
4 2
4 3
4 6
4 6

样例输出 #2

3

提示

• $2\ \leq\ n\ \leq\ 10^5$
• $1\ \leq\ m\ \leq\ 10^5$
• $1\ \leq\ a_i\ \leq\ 10^9$
• $1\ \leq\ u_i,v_i\ \leq\ N$
• $u_i\ \neq\ v_i$