题目描述

注意本题需要使用文件读写操作，文件名为：penglai.in/penglai.out

在蓬莱山有 $N$ 个观景台，称为TP. $1$ ，TP. $2$ ， $...$ ，TP.$N$ ，观景台TP.$i$ 高度为 $H_i$ 。还有 $M$ 条道路，每条道路连接两个不同的观景台。道路 $j$ 连接TP. $A_j$ 和TP. $B_j$ 。

若某个观景台 TP.$i$ 满足下面的任意条件，我们则称它为仙峰台：

• 这个观景台比所有与他直接相连的台都要高
• 没有任何一个观景台能到达TP.$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

输入 #2

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

输出 #2

3

说明/提示

【样例1解释】

• TP1连接了TP3，TP1比TP3矮，所以TP1不是仙峰台
• TP2连接了TP3和TP4，TP2比TP3矮，所以TP2不是仙峰台
• TP3连接了TP1、TP2，TP3比1和2都高，所以TP3是仙峰台
• TP4连接了TP2，TP4比TP2高，所以TP4是仙峰台 仙峰台的总数量为2。

【数据范围】

• $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$
• 两个观测站之间可能有多条道路
• 输入的数据均为整数