选美比赛
时间限制:1秒 内存限制:256M
【问题描述】
有 \(n\) 头奶牛,奶牛 \(i\) 适合的化妆品的PH值在 \(a_i\) 和 \(b_i\) 之间。
有 \(m\) 瓶化妆品,第 \(i\) 瓶的PH值为 \(p_i\),可供 \(c_i\) 头奶牛使用。
每头奶牛只能用某一个瓶子里的化妆品,而不能把若干个瓶里的混合着用。
请你计算一下,最多能供多少奶牛用上化妆品?
【输入格式】
第 \(1\) 行: 两个用空格隔开的整数:\(n\) 和 \(m\)。
第 \(2..n+1\) 行: 第 \(i+1\) 行给出了适合第 \(i\) 头奶牛的PH值的范围:\(a_i\) 以及 \(b_i\)。
第 \(n+2..n+m+1\) 行: 第 \(i+n+1\) 行为了第 \(i\) 瓶化妆品的参数:\(p_i\) 和 \(c_i\),两个数间用空格隔开。
【输出格式】
输出1个整数,表示最多有多少头奶牛能用上化妆品。
【输入输出样例】
Input
3 2
3 10
2 5
1 5
6 2
4 1
Output
2
【数据限制】
\(1 <= n,m <= 2500\)
\(0<= ai,bi,pi<=1000\)
【来源】
Mr.he