锦绣育才【集训题】原原的推荐

描述

天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由原原老师负责。企业接受推荐的流程是这样的：

只考虑天梯赛成绩不低于 175 分的学生；
一共接受 K 批次的推荐名单；
同一批推荐名单上的学生的天梯赛成绩原则上应严格递增；
如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 YCPA（育才编程能力认证），且成绩达到了该企业的面试分数线，则也可以接受。
给定全体参赛学生的天梯赛成绩和他们的 YCPA 考试成绩，请你帮原原老师算一算，她最多能向企业推荐多少学生？

输入描述

输入第一行给出 3 个正整数： N(≤10
5
) 为参赛学生人数，K(≤5×10
3
) 为企业接受的推荐批次，S(≤100) 为该企业的 YCPA 面试分数线。
随后 N 行，每行给出两个分数，依次为一位学生的天梯赛分数（最高分 290 ）和 YCPA 分数（最高分 100 ）。

输出描述

在一行中输原原老师最多能向企业推荐的学生人数。

用例输入 1

10 2 90
203 0
169 91
175 88
175 0
175 90
189 0
189 0
189 95
189 89
256 100
用例输出 1

8
提示

第一批可以选择天梯赛分数175、189、203、256 这四个分数的学生各一名，此外天梯赛175 分 YCPA 分数达到 90 分的学生和天梯赛 189 分 YCPA 分数达到 95 分的学生可以额外进入名单。
第二批就只剩下天梯赛 175、189 两个分数的学生各一名可以进入名单了。
最终一共 8 人进入推荐名单。

#include <bits/stdc++.h>
using namespace std;

int n,k,s,t,y; 
int sum,m[300];
int main(){
	scanf("%d %d %d",&n,&k,&s);
	for(int i=1;i<=n;i++){
		scanf("%d %d",&t,&y);
		if(t<175) continue; //天梯赛分数不够进不了
		
		if(y>=s) sum++;	//面试分数够，一定能进 
		else if(++m[t]<=k) sum++; //面试分数不够，天梯同分的最多进K个 
	}
	cout << sum; 
	return 0;
}