题目背景

五五开抱到了一条特别粗壮的大腿！没错，他就是世界第一打野 clearlove，也被粉丝们爱称为厂长。五五开已经立下了 flag，如果这局输掉，就要去亲一下骚猪（PDD）。可是，对面的中单是韩国路人王 Dopa！五五开的中路已经被打崩，为了自己的 flag，只能靠厂长了。厂长的清野也是很有规律的，为了帮助厂长在最短时间里清完野，为队伍建立优势，五五开请你告诉他，厂长应该清哪只野怪。

题目描述

野区里有 $c$ 只野怪，厂长要找出 $n$ 只来清掉。打野毕竟需要时间，他必须在 $f$ 的时间内清完这 $n$ 只野怪。现在你知道每只野怪的价值和清掉它们所需要的时间。求出清掉野怪序列中得到价值的中位数最大是多少。

输入格式

第一行 $3$ 个整数 $n,c,f$。接下来 $c$ 行，每行两个数，代表野怪价值和耗费时间。

输出格式

一个数，所清理野怪中价值中位数最大是多少。如不存在清野方案则输出 -1。

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

35

数据规模与约定

$c\le10^5,n<2\times10^4$，保证 $n$ 为奇数。