信息队

测试数据来自 IkeLiu/1010

背景

样例很水,暴力都能过,但是正解是优先队列,请知悉。

话说,广东EXP学校的信息队越来越垃了,李国豪老师非常担心。

出题人:superIke_Liu。版权所有,仿冒必究。

题目描述

由于李老师忧虑过多,上天给了他预知未来的能力。
给定整数 \(n, m, k\) ,分别表示李老师预知到未来将有几个人进入信奥队、每年进入信奥队的人数以及期望值。
每年信息队只能有 \(m\) 个人,因此最先进入的人会被淘汰。
接下来输入进入信奥队的人的名字以及能力值。
李老师需要你写程序求出有多少年,信息队中有学生最大能力值 \(Max\) 高于期望值,以及最小能力值 \(Min\) 低于期望值。

输入格式

第一行两个整数 \(n, m, k (1 ≤ n, m, k ≤ 10^5)\) 。
接下来 \(n\) 行,每行一个字符串 \((1 ≤ len ≤ 100)\) 以及一个整数 \(c\) ,代表每个人的名字以及他们的能力值。

输出格式

输出两个整数,代表有多少年有学生最小能力值 \(Min\) 低于期望值,以及最大能力值 \(Max\) 高于期望值。

输入样例

5 2 5
lijiama 2
xiechengrun 3
fire_dragon 6
jacky_hu 8
leheng 10

输出样例

2
3

样例解释

区间 \([1,2]\) 中最小值小于 \(5\).
区间 \([2,3]\) 中最小值小于 \(5\) ,最大值大于 \(5\).
区间 \([3,4]\) 中最大值大于 \(5\).
区间 \([4,5]\) 中最大值大于 \(5\).
区间内最小值小于 \(5\) 的共 \(2\) 组,最大值大于 \(5\) 的共 \(3\) 组。

限制

每个测试样例限1秒,256MB。

信息

ID
1022
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者

相关

在下列训练计划中:

LMG Series