Home_W是ACB富豪榜榜首，这是大家都知道的，但Home_W却对他的财富拥有量不满意。他又想到了一个赚钱法子。
现有n个学生，他们有自己的能力值a和ACB数量b，Home_W打算从他们中挑选m（m为奇数）个人，帮助他们提高能力值，收取他们所有的ACB，但是出于对admin的畏惧，他收取ACB的总量不敢超过k。Home_W还有个怪癖，那就是他想让选出的m个人的能力值的中位数最大。聪明的ACMer们，能帮助Home_W抢钱吗？
第一行输入，选择人数m（1 <= m<= 19,999）,总人数n(m <= n <= 100,000),总金钱k( 0 <= k<= 2,000,000,000)
接下来n行，每行两个数 能力值a（0 <= a <=100,000），ACB数b(0 <= b<= 2,000,000,000)
输出能力值中位数的最大值，如果不存在输出-1
3 5 70 30 25 50 21 20 20 5 18 35 30
35样例解释。假设从上到下给学生编号1-5。那么可行的组合有1 2 3, 1 2 4 , 1 3 4 ， 2 3 4 ，2 4 5 ，3 4 5 中位数最大的组合为 2 4 5，最大值为35