数据结构基础

【题目描述】新生录取（student）POJ 2010

学院今年准备招N（N为奇数且1≤N≤19 999）个新生，报名有C人，每人的分数（1至2 000 000 000之间）和需要的学费补贴M（0≤M ≤100 000）不同，因为学院的学费很贵，不是所有新生都能承担得起的，而“基金会”能提供的经济补贴总额最多为F（0≤F≤2 000 000 000）。

请编程计算在招够N个新生且能支付得起学费的情况下的分数中位数最大，如果F的补贴无法招够N个新生，输出-1，否则输出中位数。

奇数个整数的中位数是排序时的中间值，例如集合{3，8，9，7，5}的中位数是7，因为正好两个值小于7并且两个值大于7。

【输入格式】

第一行为三个整数为N，C，F。随后C行，每行两个整数表示每个人的分数和学费补贴。

【输出格式】

如果满足条件输出最大的中位数，否则输出-1。

【输入样例】

3 5 70

30 25

50 21

20 20

5 18

35 30

【输出样例】

35