有 C 头奶牛进行日光浴,第 i 头奶牛需要 minSPF[i] 到 maxSPF[i] 单位强度之间的阳光。(min 表示最小值 max表示最大值,SPF是指防晒指数)
每头奶牛在日光浴前必须涂防晒霜,防晒霜有 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]。
每行的数据之间用空格隔开。
输出一个整数,代表最多可以满足奶牛日光浴的奶牛数目。
1≤C,L≤2500,
1≤minSPF≤maxSPF≤1000,
1≤SPF≤1000
3 2 3 10 2 5 1 5 6 2 4 1
2
3 2
3 10
2 5
1 5
6 2
4 1
2