题目描述

又是一颗苹果树结出了 $n$ 个苹果。陶陶把手伸直能够到达的最大高度为 $a$；当苹果高于 $a$ 时，她可以踩在一个 $30$ 厘米高的板凳上再去摘。因此只要苹果高度不超过 $a+30$，陶陶就够得着。

陶陶一共有 $s$ 点力气。摘第 $i$ 个她够得着的苹果需要消耗 $b_i$ 点力气（$b_i$ 越小的苹果越省力）。她希望在力气不超过 $s$ 的前提下摘到尽可能多的苹果。求最多能摘多少个。

输入格式

第一行三个整数 $n,s,a$。 第二行 $n$ 对整数，第 $i$ 对为 $x_i,y_i$，分别表示第 $i$ 个苹果的高度和摘下它所需的力气。

输出格式

一个整数，最多能摘到的苹果个数。

样例输入 #1

5 10 110
100 1 130 3 129 2 200 1 150 2

样例输出 #1

3

数据范围

$1\le n\le 5000$，$0\le s\le 1000$，$100\le a,x_i\le 200$，$1\le y_i\le 100$。