### 问题描述 小蓝是一位勇敢的冒险家，他听说在遥远的沙漠深处，隐藏着一座神秘的宝藏城市。这座城市中，埋藏着许多珍贵的限量版宝具。小蓝决定踏上一次寻宝之旅，并希望能尽可能多地收集到限量版宝具。 在城市的市集上，有 $n$ 种不同的限量版宝具，每种宝具都有一个价格 $w_i$ 和一个数量 $c_i$。然而，小蓝有一个怪癖，他只有在购买完某种宝具之后，才能购买其他种类的宝具。 小蓝携带着 $m$ 个金币，他想知道他最多能购买多少种限量版宝具。 ### 输入格式 第一行输入两个整数 $n,m$，表示宝具的种类数和小蓝携带的金币数（$1 \le n \le 10^5, 1 \le m \le 10^9$）。 接下来 $n$ 行，每行包含两个整数 $w_i,c_i$，表示一种宝具的价格和数量（$1 \le w_i,c_i \le 1000$）。 ### 输出格式 输出仅一行，表示小蓝最多能购买的限量版宝具种类数。 ### 样例输入 ``` 1 30 1 2 ``` ### 样例输出 ``` 1 ```