测试数据来自 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。