描述
有一条道路上,有$n$只怪兽排成一排,其中第$i$只怪兽在道路上所处的位置可以用一个整数坐标$p_i$来表示。正义的蜗蜗侠决定使用他的绝技 “蜗蜗光波” 打怪兽。每次发出蜗蜗光波,他可以消灭一段区域中的所有怪兽。现在他想知道,发射$m$次蜗蜗光波后,还有多少只怪兽没有被消灭。
输入格式
第一行包含两个整数$n,m$。
第二行包含$n$个整数,每个整数都是一个坐标$p_i$,描述一只怪兽在直线上的位置。
接下来$m$行,每行两个整数 $l、r$,表示一次蜗蜗光波作用区域的起始点和终止点的坐标。端点上的怪兽也会被消灭。
输出格式
输出一行一个整数,表示发射$m$次蜗蜗光波后,存活的怪兽数量。
样例输入
5 3
1 8 4 3 11
1 2
8 13
5 10
样例输出
2
数据范围
对于100%的数据,保证$1≤n≤10^4$,$1≤m≤100$,$0≤p_i≤10^9$,$0≤l≤r≤10^9$。