武装

题目描述:

要打仗了，作为将军的你打算用库存的武器武装你的士兵。

库存有m个武器，每个武器有一个权重。

有n个士兵，每个士兵有一个武器权重范围minWi和maxWi，只有权重在这个区间的武器才能给这个士兵装备。

请你算算，最多可以装备多少士兵。

输入格式:

第一行两个整数n和m，表示士兵的人数和武器的个数。

接下来n行，每行两个整数表示每个士兵的权重范围。

接下来一行是m个整数表示某个武器的权重,数与数之间以一个空隔隔开。

输出格式:

输出最多可以装备的士兵数量。

样例输入:

样例1：
3 3
1 5
3 7
5 10
4 8 9

样例2：
2 2
5 10
10 20
4 21

样例输出:

样例1：
2

样例2：
0

提示:

对于30%的数据，n和m的范围[1,10];
对于70%的数据，n和m的范围[1,2000];
对于100%的数据，n和m的范围[1,20000],武器权重范围[1,1000],每个士兵的装备范围[1,1000];

时间限制: 1000ms
空间限制: 128MB

---

来源: 原创