C - Peaks

给定 AtCoder 山中的 $N$ 个天文台，分别称为 Obs. $1$，Obs. $2$，$...$，Obs. $N$。第 $i$ 个天文台的高度为 $H_i$。

此外，还有 $M$ 条道路，每一条连接两个不同的天文台。第 $j$ 条道路连接 Obs. $A_j$ 和 Obs. $B_j$。

当天文台 Obs. $i$ 的高度高于所有可以仅通过一条道路从 Obs. $i$ 到达的天文台的高度时，我们称天文台 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

输出

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

输出

3