飞

题目描述

猪猪家族的族长 GG Bond 想带领族民们体验飞上天的感觉。他们找到了一个有 $n$ 个风口的地方，第 $i$ 个风口只在时间 $p_i$ 产生一股强风。

现在有 $m$ 只猪，第 $i$ 只猪从时间 $s_i$ 开始清醒，到时间 $t_i$ 结束时开始睡觉，因此它的清醒时间段为闭区间 $[s_i,t_i]$。

每个风口至多供一只清醒的猪使用，每只猪至多使用一个风口。求最多能让多少只猪使用风口飞上天。

输入格式

第一行输入两个整数 $n,m$。

接下来输入 $n$ 个整数 $p_1,p_2,\ldots,p_n$，表示各风口产生强风的时间；这些整数可由任意空白字符分隔。

接下来 $m$ 行，每行输入两个整数 $s_i,t_i$，表示第 $i$ 只猪的清醒时间段。

输出格式

输出一个整数，表示最多能飞上天的猪的数量。

样例输入 1

5 4
7
8
6
2
9
2 5
4 9
0 3
8 13

样例输出 1

3

数据范围

对于全部数据，$1\le n,m\le20000$，$0\le s_i,t_i,p_i\le10^9$，且 $s_i\le t_i$。