/ Vijos / 题库 /

选美比赛

选美比赛

时间限制: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

信息

ID
1137
难度
4
分类
贪心 点击显示
标签
(无)
递交数
1
已通过
0
通过率
0%
被复制
5
上传者