题目描述

梦云的童年有一棵香椿树，美好的春天到来时，懂事的他就会帮助大人们采摘香椿芽。但是儿时的他并没有比肩大人的身高，所以他只能采摘高度不超过 $S$ 的的香椿枝条。

现在已知 $n$ 个香椿枝条到达地上的高度 $h_i$ ，采摘一个枝条上的香椿芽需要花费的力气 $w_i$ ，梦云剩下的力气 $T$ 。求梦云最多能采摘多少个枝条上的香椿芽。

输入格式

第 $1$ 行：输入三个整数，枝条总数 $n(1 \leq n \leq 5000)$ ，最大采摘高度 $S(1 \leq S \leq 300)$ ，剩余力气 $T(0 \leq T \leq 1000)$ 。

第 $2$ 行至第 $n+1$ 行：每行输入两个整数，枝条高度 $h_i(1 \leq h_i \leq 300)$ ，摘这个枝条需要的力气 $w_i(1 \leq w_i \leq 100)$ 。

输出一个整数，表示梦云最多能摘到的香椿枝条数。