{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"贝西注意到,尽管人类有许多大学可供就读,但奶牛却没有。为了解决这个问题,她和她的同伴们成立了一所新的大学,名为“威斯康星农场大学”,简称“Moo U”。\n\n不想录取比平均水平低的奶牛,创始人们创建了一项名为奶牛学术能力测试(CSAT)的非常精确的入学考试,其分数范围为1到2,000,000,000。\n\nMoo U的学费非常昂贵;并非所有小牛都能负担得起。事实上,大多数小牛都需要某种形式的助学金(0 \u003c\u003d 助学金 \u003c\u003d 100,000)。政府不向小牛提供奖学金,因此所有资金必须来自大学有限的基金(总金额为F,0 \u003c\u003d F \u003c\u003d 2,000,000,000)。\n\n更糟糕的是,Moo U只有适合奇数N(1 \u003c\u003d N \u003c\u003d 19,999)的教室,可以容纳申请的C(N \u003c\u003d C \u003c\u003d 100,000)头小牛。贝西希望录取恰好N头小牛,以最大程度地提高教育机会。她仍希望被录取的小牛的CSAT分数中位数尽可能高。\n\n回想一下,奇数个整数集的中位数是排序后的中间值。例如,集合{3, 8, 9, 7, 5}的中位数是7,因为7上面恰好有两个值,下面也恰好有两个值。\n\n给定每头小牛的分数和所需的助学金,要接受的小牛总数,以及贝西用于助学金的总金额,确定通过谨慎录取一组最佳小牛可以获得的最大中位数分数。"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行:三个以空格分隔的整数N、C和F\n* 第2行至第C+1行:每行两个以空格分隔的整数。第一个是小牛的CSAT分数;第二个整数是小牛需要的助学金金额"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行:一个整数,贝西可以获得的最大中位数分数。如果没有足够的资金来录取N头小牛,则输出-1。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 5 70\r\n30 25\r\n50 21\r\n20 20\r\n5 18\r\n35 30\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e35\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"\u003cb\u003e示例输出:\u003c/b\u003e如果贝西接受CSAT分数为5、35和50的小牛,那么中位数为35。所需的总助学金为18 + 30 + 21 \u003d 69 \u003c\u003d 70。"}}]}