山峰

题目描述

AtCoder 丘陵有 $N$ 个展望台,展望台 $i$ 的海拔为 $H_i$。 另外,有 $M$ 条连接不同展望台的道路,道路 $j$ 连接展望台 $A_j$ 和展望台 $B_j$。

如果展望台 $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$

输出格式

输出好的展望台的个数。

样例

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

2

• 从展望台 $1$ 出发沿一条道路能到达的展望台是展望台 $3$,但展望台 $1$ 的海拔不高于展望台 $3$,所以展望台 $1$ 不是好的展望台。
• 从展望台 $2$ 出发沿一条道路能到达的展望台是展望台 $3$ 和展望台 $4$,但展望台 $2$ 的海拔不高于展望台 $3$,所以展望台 $2$ 不是好的展望台。
• 从展望台 $3$ 出发沿一条道路能到达的展望台是展望台 $1$ 和展望台 $2$,展望台 $3$ 的海拔高于展望台 $1$ 也高于展望台 $2$,所以展望台 $3$ 是好的展望台。
• 从展望台 $4$ 出发沿一条道路能到达的展望台是展望台 $2$,展望台 $4$ 的海拔高于展望台 $2$,所以展望台 $4$ 是好的展望台。

展望台 $3$ 和展望台 $4$ 是好的展望台,所以好的展望台的个数为 $2$。

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$
• 连接同一组展望台的道路可能有多条。
• 输入中的值均为整数。