#889. [USACO07NOV] Sunscreen G

[USACO07NOV] Sunscreen G

题目描述

有 C 头奶牛去晒太阳,每头奶牛各自能够忍受的阳光强度有一个最小值 minSPF_i 和一个最大值 maxSPF_i,如果阳光强度太大就晒伤了,太小奶牛没感觉。

而刚开始的阳光的强度非常大,奶牛都承受不住,就得涂抹防晒霜。防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。

给出了 L 种防晒霜,第 i 种有 cover_i 瓶,可以让照在奶牛身上的阳光强度固定为 SPF_i。

每头奶牛只能抹一瓶防晒霜,而且要把一整瓶全部抹完才能发挥效果。

问:最后能够享受晒太阳(既不会晒伤,又不会没感觉)的奶牛有多少头?

输入格式

第一行: C , L

接下来 C 行: 每行两个整数 minSPF_i , maxSPF_i

接下来 L 行: 每行两个整数 SPF_i , cover_i

输出格式

一个整数

样例输入

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

样例输出

2

数据范围

1 ≤ C ≤ 2500

1 ≤ minSPF_i ≤ maxSPF_i ≤ 1,000

1 ≤ L ≤ 2500

1 ≤ SPF_i ≤ 1,000