人类有许多大学可以选择，但是奶牛们却没有大学可以上。为了解决这个问题，Bessie和她的伙伴们创建了一所奶牛大学，简称为“Moo U”。为了选拔出优秀的学生，她们发明了一种入学能力测试简称CSAT，这种测试的分数非常精准，成绩的得分范围是0到2*10^9之间的整数，而且能够保证每头奶牛的分数都不同。
Moo U大学的学费很高，并不是每头奶牛都能够支付的起的，实际上奶牛们都需要经济资助，经济资助的金额范围是[0,100000].政府不会向奶牛们提供这种经济资助，所以资助所有的费用开销都必须来自于大学本身的资金F（0≤F≤2*10^9）。
Moo U只有N(N是奇数，1≤N≤19999)间教室可使用，但是目前已经有C(N≤C≤100000)头奶牛申请了入学，为了使得教育机会最大化，Bessie想刚好只接受N头奶牛入学，并且期望这N头奶牛的CSAT的评分的中位数尽可能高。其中奇数个整数的中位数是指这些整数排序后的中间值，例如集合{3,8,9,7,5}的中位数是7.
给定C头奶牛的CSAT成绩及申请的经济资助的金额，以及大学的资金总额F，帮助Bessie确定出要接收哪些奶牛的申请，才能使得这N头奶牛成绩的中位数达到最大。

第一行，用空格隔开的三个整数N,C,F(1≤N≤19999,N≤C≤100000,0≤F≤2*10^9)
接下来C行，每行是两个用空格隔开的整数，分别表示每个奶牛CSAT的成绩得分S以及这个头奶牛需要申请的经济资助金额Q(0≤S≤2*10^9,0≤Q≤10^5)

一个整数，表示Bessie能够获取到的成绩的最大中位数，如果奖金总额不足以支持N头奶牛的经济资助，输出-1

样例说明
Bessie接收的三头奶牛的CSAT分数为5，35，50，中位数为35，需支付的奖金总额为18+30+21=69<70

优先队列 USACO level6