题目描述

光头强指出，尽管人类有很多大学可以就读，但熊却没有。为了解决这个问题，他和他的同事们成立了一所新大学，名为快乐农场。

创始人不希望录取比普通熊更笨的熊，他们创建了一种极其精确的入学考试，称为熊学术能力测试（CSAT），其分数在 $1-2000000000$ 之间。

快乐农场的费用非常昂贵；并不是所有的小熊都能负担得起。事实上，大多数小熊都需要某种经济援助 $Aid_i$ 。政府不向小熊提供奖学金，因此所有的资金必须来自大学的有限基金，总资金为 $F$ 。

更糟糕的是，快乐农场只有 $N$ 个坑位，但是却有 $C$ 只小熊申请。光头强希望只招收 $N$ 只小熊，以保证教育质量。她仍然希望被接纳的小熊的 $CSAT$ 得分中值尽可能高。

一组大小为奇数的整数的中值是它们排序时的中间值。例如，集合 ${3，8，9，7，5}$ 的中值是 $7$ ，因为正好有两个值高于 $7$ ，而正好两个值低于 $7$ 。

给你每只小熊的分数和所需的经济援助，拟接收的小熊总数，以及光头强可提供的经济援助总额，确定光头强通过精心挑选，可招收的小熊的CSAT得分的中位数的最大可能值。

输入描述

第 $1$ 行：三个空格分隔的整数 $N、C$ 和 $F$ 。

第 $2 \dots C+1$ 行：每行两个空格分隔的整数。第一个是小熊的CSAT得分；第二个整数是小熊所需的经济援助金额

第1行：一个整数，贝西可以达到的最大中值分数。如果没有足够的钱接纳 $N$ 只小熊，输出 $-1$ 。

如果光头强接受CSAT得分为5、35和50的小熊，则中位数为35。所需的经济援助总额为18+30+21=69<=70。

$0\leq Aid_i \leq 100000，0 \leq F \leq 20000000000，1\leq N \leq 19999，N \leq C \leq 100000$。