题号: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
说明
【数据范围及约定】
2<=n<=10^5
1<=m<=10^5
1<=h[i]<=10^9
1<=u,v<=n
u!=v
可能存在两个天文台有多条路
单独的一个天文台没有路连接其他的天文台也是不好的天文台