/ SB域 / 题库 /

正直糖豆

正直糖豆

【描述】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