题目描述

There are $N$ observatories in AtCoder Hill, called Obs. $1$, Obs. $2$, $...$, Obs. $N$. The elevation of Obs. $i$ is $H_i$. There are also $M$ roads, each connecting two different observatories. Road $j$ connects Obs. $A_j$ and Obs. $B_j$.

Obs. $i$ is said to be good when its elevation is higher than those of all observatories that can be reached from Obs. $i$ using just one road. Note that Obs. $i$ is also good when no observatory can be reached from Obs. $i$ using just one road.

How many good observatories are there?

在 AtCoder Hill 有 $N$ 个观测站，分别称为 Obs. $1$ , Obs. $2$ , $...$ , Obs. $N$ .观测点 $i$ 的海拔高度为 $i$ 的海拔高度为 $H_i$ 。此外，还有 $M$ 条道路，分别连接两个不同的观测站。道路 $j$ 连接着 $A_j$ 和 $A_j$ 两个观测站。 $A_j$ 和 $B_j$ 。 $B_j$ .

观测站当 $i$ 的海拔高度高于从 $i$ 观测站出发，仅用一条路就能到达的所有观测站的海拔高度时，就可以说 $i$ 是好观测站。 $i$ 的所有观测站的海拔高度。请注意， $i$ 天文台如果从 $i$ 观测站出发，没有任何观测站可以到达 $i$ ，那么 $i$ 也是好观测站。 $i$ 也很好。

有多少个好的观测站？

输入格式

输入内容按以下格式标准输入：

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

输出格式

Print the number of good observatories.

样例 #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 H_i \leq 10^9$
• $1 \leq A_i,B_i \leq N$
• $A_i \neq B_i$
• 同一对观测站可由多条道路连接。
• 输入值均为整数。

样例 $1$ 解释

• 从观测点从观测点 $1$ 出发，只需一条路就能到达观测点 $3$ 。 $3$ 。 $1$ 观测点的海拔高度并不比 $3$ 观测点高。 $1$ 的海拔并不比 $3$ 高。 $3$ ，因此 $1$ 观测点并不高。 $1$ 不好。

• 从观测点从观测点 $2$ 可以到达观测点 $3$ 和 $4$ 。 $3$ 和 $4$ 。观测点 $2$ 的海拔高度 $2$ 的海拔并不比 $3$ 高。 $3$ ，因此 $2$ 是观测点。 $2$ 不好。

• 从观测点从观测点 $3$ 出发，可以到达观测点 $1$ 和{56}。 $1$ 和 $2$ 。 $3$ 观测点的海拔较高。 $3$ 的海拔高于 $1$ 和 $2$ 。 $1$ 和 $2$ ，因此 $3$ 是观测点。 $3$ 很好。

• 从观测值 $4$ 来看从观测点 $4$ 出发，可以到达观测点 $2$ 。 $2$ 。观测点 $4$ 的海拔高度高于观测点 $2$ 。 $4$ 比 $2$ 高。 $2$ ，所以 $4$ 是观测点。 $4$ 比较好。

因此，好的观测站是观测站 $3$ 和 $4$ 。 $3$ 和 $4$ ，所以有两个好的观测站。