题目描述

AtCoder山上有$N$个天文台，分别称为Obs. $1$、Obs. $2$、...、Obs. $N$。Obs. $i$的海拔高度为$H_i$。还有$M$条道路，每条道路连接两个不同的天文台。第$j$条道路连接Obs. $A_j$和Obs. $B_j$。

当Obs. $i$的海拔高度高于通过一条道路可以到达的所有天文台的海拔高度时，Obs. $i$被认为是好的。注意，当通过一条道路无法到达任何天文台时，Obs. $i$也被认为是好的。

有多少个好的天文台？

约束条件

• $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$
• 可能存在多条连接同一对天文台的道路。
• 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出：

$N$ $M$ $H_1$ $H_2$ $...$ $H_N$ $A_1$ $B_1$ $A_2$ $B_2$ $:$ $A_M$ $B_M$

输出

打印出好的天文台的数量。

示例输入1

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

示例输出1

2

• 从Obs. $1$可以通过一条道路到达Obs. $3$。Obs. $1$的海拔高度不高于Obs. $3$，因此Obs. $1$不是好的天文台。

• 从Obs. $2$可以通过一条道路到达Obs. $3$和Obs. $4$。Obs. $2$的海拔高度不高于Obs. $3$，因此Obs. $2$不是好的天文台。

• 从Obs. $3$可以通过一条道路到达Obs. $1$和Obs. $2$。Obs. $3$的海拔高度高于Obs. $1$和Obs. $2$，因此Obs. $3$是好的天文台。

• 从Obs. $4$可以通过一条道路到达Obs. $2$。Obs. $4$的海拔高度高于Obs. $2$，因此Obs. $4$是好的天文台。

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

示例输入2

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

示例输出2

3