正直糖豆
【描述】Dr.vt为了准备他的正直模拟赛又发明了了一种“教授糖豆”,该糖豆会给服用的人增加一定的正直值。由于机房中N个人的接受能力是有现的,正直值过大会影响和谐,正直值过小又影响团结,所以学员i分到的糖豆的正直值P必须在范围MAXi,MINi之间,既MINi<=P<=MAXi。给出M种糖豆及每种的个数,以及机房中每个人可接受的的正直范围,求最多能有几个人同时得到合适的糖豆。每个人最多得到一个糖豆。
【输入格式】第一行:两个整数N和M
第二到N+1行:每行两个整数MINi,MAXi。第i行表示第i-1个人可接受的正直范围。
第N+2行到第N+M+1行:每行两个整数,分别表示糖豆的正直值和数量。
【输出格式】一行一个整数表示最多有多少个人能同时得到合适的糖豆。
【输入样例】
3 2
3 10
2 5
1 5
6 2
4 1
【输出样例】
2
【数据范围】
100%:1<=n<=2500,1<=m<=2500,1<=MINi,MAXi<=1000,1<=Pi<=1000
信息
- 难度
- 3
- 分类
- (无)
- 标签
- 递交数
- 1
- 已通过
- 1
- 通过率
- 100%
- 上传者