6734: 奖学金_5

      猪仙发现人类可以上很多大学，而猪们却没有大学可上。为了解决这个问题，于是他创立了一所大学，取名为猪仙大学。 
为了选拔合适的学生入学，他发明了一种学术能力测试（简称CSAT），这种测试的分数异常精确，每头猪的成绩可以用1到2,000,000,000之间的一个整数表示。 
      猪仙大学的学费很贵（猪仙比较黑），很多猪都负担不起，他们需要申请一些奖学金（1≤奖学金≤10000）。可是政府并没有为猪准备奖学金，于是所有的预算都必须要从学校自身有限的基金中间扣除（设基金总额为F，0≤F≤2,000,000,000）。 
更槽的事，猪仙大学的只有N (1≤N≤19999)间教室，N是一个奇数，而一共有C （N≤C≤100,000)头猪申请入学，为了让最多的猪接受教育，猪仙打算接受N头猪的申请，而且她还想让这些猪CSAT成绩的中位数尽可能地高。 
      所谓中位数，就是在一堆数字在排序后处在最中间的那个数字，比如{3,8,9,7,5}的中位数就是7。 
      给定每头猪的CSAT成绩和打算申请的奖学金数目，以及可以资助的基金总数，确定猪仙接受哪些猪的申请才可以使成绩的中位数达到最大。

第一行：三个用空格分开的整数：N，C和F。 
第二行到C+1行：每行有两个用空格分开的整数。第一个数是这头猪的CSAT成绩，第二个数是这头猪想申请的奖学金。

第一行：一个整数，表示猪仙可以得到的最大中位数，如果现有基金不够资助N头猪，则输出-1。

3 5 70 
30 25 
50 21 
20 20 
5 18 
35 30

35