问题1500--招生

1500: 招生

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

小A去参加W大学的一个招生项目.

除了小A,还有n个人报名了W大学的这个招生项目,而W大学只招收m个人.

每个人有一个高考分和一个校测分,分数都是非负整数，满分都是p,分数都不大于p.

因为小A优异的竞赛成绩,W大学给了小A承诺,他将会校测给满分.

然后每个人的最终得分为 高考分*85%  + 校测分*15%.

最终得分从高到低排前m高的将被录取,如果有同分,小A将优先被录取.

求小A高考至少要考到多少分才能被W大学录取.

输入


第一行，三个正整数n,m,p.
后面n行，每行两个正整数ai和bi，分别表示第i个人的高考分和校测分。

输出 

一行一个数，表示答案：小A高考至少要考多少分。

样例输入 Copy 

6 3 750
700 530
683 625
703 620
699 623
710 538
654 599

样例输出 Copy 

673

提示

中间的运算过程是实数，最后答案输出是整数


来自牛客网

来源/分类

19初级算法-排序 
[提交] [状态]