题目描述

\(\text{WHOJ}\) 的 \(root\)决定，为在 \(\text{WHOJ}\) 刷题的 \(n\) 个同学们提供福利，他可以浪费掉 \(\text{root}\) 的一些时间的同时消耗掉 \(\text{root}\) 的一些马内以满足自己的一个愿望。

\(\text{root}\) 的时间和马内是有限的，所以他很难满足所有同学的愿望。所以他想知道在自己的能力范围内，最多可以完成多少同学的愿望？

输入格式

第一行三个整数 \(n,M,T\)，表示一共有 \(n\)（\(1 \le n \le 100\)）个愿望， \(\text{root}\) 的手上还剩 \(M\)（\(0 \le M \le 200\)）元，他的暑假有 \(T\)（\(0 \le T \le 200\)）分钟时间。

第 \(2 \sim n+1\) 行 \(m_{i}\) , \(t_{i}\) 表示第 \(i\) 个愿望所需要的马内和时间。

输出格式

一行，一个数，表示 \(\text{root}\) 最多可以实现愿望的个数。

样例1

样例输入1

6 10 10
1 1
2 3 
3 2
2 5
5 2
4 3

样例输出1

4