题目描述

给定 AtCoder 山中的 $N$ 个天文台，分别称为 $Obs. 1,Obs. 2,…, Obs.N$。

第$i$个天文台的高度为 $H$;。

此外，还有 $M$ 条道路，每一条连接两个不同的天文台。第$j$条道路连接 $Obs.A$,和 $Obs.B$;。当天文台 $Obs.i$ 的高度高于所有可以仅通过一条道路从 $Obs.i$ 到达的天文台的高度时，我们称天文台 $Obs.i$是好的,注意，当没有任何天文台可以仅通过一条道路从 $Obs.i$ 到达时，天文台 $Obs.i$也被认为是好的。问有多少个好的天文台。

输入

第一行输入两个整数$N,M$

第二行表示$N$个天文台的高度

接下来一共$M$条路径$A_i,B_i$

输出

输出好的天文台的数量

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

2

样例解释

从 Obs.1 出发，只需要经过一条道路就可以到达 0bs.3。天文台 Obs.1 的高度不高于 Obs.3，所以 Obs.1不是好的天文台。

从 Obs.2 出发，只需要经过一条道路就可以到达 Obs.3 和 Obs. 4。天文台 0bs.2 的高度不高于 Obs.3，所以 Obs.2不是好的天文台。

从 Obs.3 出发，只需要经过一条道路就可以到达 Obs.1和 Obs. 2。天文台 0bs.3的高度高于 Obs.1和 Obs. 2，所以Obs.3 是好的天文台。

从 Obs.4出发，只需要经过一条道路就可以到达 Obs.2。天文台 0bs.4 的高度高于 Obs. 2，所以 Obs.4 是好的天文台。

因此，好的天文台有 Obs.3 和 Obs.4，所以一共有两个好的天文台。

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

3

提示

• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ M\ \leq\ 10^5$
• $1\ \leq\ H_i\ \leq\ 10^9$
• $1\ \leq\ A_i,B_i\ \leq\ N$
• $A_i\ \neq\ B_i$
• 可能有多条道路连接相同的一对天文台。
• 输入中的所有数值都是整数。