Sunscreen

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有C头奶牛进行日光浴,第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间的阳光。

每头奶牛在日光浴前必须涂防晒霜,防晒霜有L种,涂上第i种之后,身体接收到的阳光强度就会稳定为SPF[i],第i种防晒霜有cover[i]瓶。

求最多可以满足多少头奶牛进行日光浴。

输入格式

第一行输入整数C和L。

接下来的C行,按次序每行输入一头牛的minSPF和maxSPF值,即第i行输入minSPF[i]和maxSPF[i]。

再接下来的L行,按次序每行输入一种防晒霜的SPF和cover值,即第i行输入SPF[i]和cover[i]。

每行的数据之间用空格隔开。

输出格式

输出一个整数,代表最多可以满足奶牛日光浴的奶牛数目。

数据范围

1C,L25001 \le C,L \le 2500, 1minSPFmaxSPF10001 \le minSPF \le maxSPF \le 1000, 1SPF10001 \le SPF \le 1000

输入样例:

3 2
3 10
2 5
1 5
6 2
4 1

输出样例:

2

「基本算法专题3」贪心

未参加
状态
已结束
规则
IOI
题目
19
开始于
2022-4-26 23:00
结束于
2022-5-26 23:00
持续时间
720 小时
主持人
参赛人数
4