2055：坤币发放
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：4
解决：2
题目描述
最近璃月国突发停电，"原石"印钞机无法工作。于是璃月国国王决定用珍藏的 坤币 替代原石来给大臣发工资。
每枚 坤币 都有一定的价值，对于每个大臣，璃月国国王要保证他们领到的 坤币 价值至少不低于他们的工资，否则就会得不到那个大臣的信任，但是也不能给得太多，如果 坤币 的价值超过了那个大臣的工资太多，国王宁愿不要他的信任！
当然，如果不想得到某个大臣的信任，就没有必要给他发工资了。
对于每个大臣，国王对给他们的 坤币 价值的上限要求也可能不同，且每个大臣至多只能发到一枚 坤币。
现在给你国库中的所有 坤币 和所有大臣的需求区间，国王想知道他最多能得到多少大臣的信任。
每枚 坤币 都有一定的价值，对于每个大臣，璃月国国王要保证他们领到的 坤币 价值至少不低于他们的工资，否则就会得不到那个大臣的信任，但是也不能给得太多，如果 坤币 的价值超过了那个大臣的工资太多，国王宁愿不要他的信任！
当然，如果不想得到某个大臣的信任，就没有必要给他发工资了。
对于每个大臣，国王对给他们的 坤币 价值的上限要求也可能不同，且每个大臣至多只能发到一枚 坤币。
现在给你国库中的所有 坤币 和所有大臣的需求区间，国王想知道他最多能得到多少大臣的信任。
输入
第一行是两个整数 $n$ 和 $m$，表示大臣的数量和坤币的数量
接下来 $n$ 行，每行两个正整数 $a_i,b_i$，第 $i+1$ 行表示第 $i$ 个大臣的工资和可以获得坤币的价值上限
接下来 $m$ 行，每行一个正整数 $c_j$，表示国库中其中一枚坤币的价值
$1\le a_i,b_i,c_i\le 1000, 1\le n,m\le 10^6$
输出
输出一个整数，表示在限制条件下，国王最多能得到多少个大臣的信任
样例输入-1 复制
4 6
3 16
9 18
12 19
7 13
14
6
18
3
11
6
样例输出-1 复制
4样例输入-2 复制
4 7
19 19
5 19
17 19
19 20
17
14
1
11
5
20
3
样例输出-2 复制
3提示
样例解释1：
第一位大臣发价值为 $3$ 的坤币，第二位大臣发价值为 $14$ 的坤币，第三位大臣发价值为 $18$ 的坤币，第四位大臣发价值为 $11$ 的坤币
