#Z0000010. 武装
武装
当前没有测试数据。
题目描述:
要打仗了,作为将军的你打算用库存的武器武装你的士兵。
库存有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];
相关
在以下作业中: