该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

日光过于强烈会遮住月亮的反射光，在神话时代天上有 $n$ 个太阳，太阳光芒有 $m$ 种，其中第 $i$ 种亮度为 $a_i$ 的太阳有 $b_i$ 个，只有当所有太阳的亮度总和小于 $x$ 时才能看到月光。

后羿希望看到月亮上的嫦娥，决定射下来几个太阳，他想知道最少射下来几个太阳才能看到月亮。

输入格式

第一行三个整数 $n,m,x$

接下来 $m$ 行，每行 $2$ 个整数 $a_i,b_i$

输出格式

一个整数，表示后羿至少射下来几个太阳

样例 #1

样例输入 #1

6 4 10
1 2
7 1
8 1
9 2

样例输出 #1

3

提示

对于 $50\%$ 的数据 ：$1\leq n,m\leq 100$

对于 $100\%$ 的数据：$0\leq n,a_i,b_i,x\leq 10^9,1\leq m\leq 10^6$。

保证 $\sum b_i=n$