看星星
题号:NC208617
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在有n个用来观看星星的天文台,每个天文台有个高度h[i]。现在有m条路连接n个天文台,每一条路连接两个不同的天文台。

一个天文台被称为不好的天文台当且仅当它附近的天文台都比他高,这里定义 "附近的天文台" 为跟它有一条直接相连的路的天文台。

问有多少个不好的天文台?

输入描述:

第一行输入n、m

接下来一行n个数,代表每个天文台的高度h[i]

接下来m行 每行两个整数u、v 代表u和v之间有一条路相连

输出描述:

一行答案
示例1

输入

复制
4 3 
1 2 3 4 
1 3 
2 3 
2 4

输出

复制
2

说明

【数据范围及约定】

2<=n<=10^5

1<=m<=10^5

1<=h[i]<=10^9

1<=u,v<=n

u!=v

可能存在两个天文台有多条路

单独的一个天文台没有路连接其他的天文台也是不好的天文台