| 问题描述 |
|---|
克兹卡打败魔王后，从魔王身上掠夺了$$n$$块魔晶。 虚空精华是魔晶的主要成分，每一块魔晶可以提供的虚空精华 = 其重量 ✖ 纯度。 克兹卡可以通过摄入魔晶获取其中的虚空精华，一旦克兹卡体内的虚空精华含量超过$$m$$点时就会进化。 他急切地想进化，问至少需要摄入多少块魔晶？ |
| 输入描述 |
第一行两个正整数$$n,m$$含义如描述。（$$1 \leq n,m \leq 10^5$$） 接下来$$n$$行，每行两个正整数分别表示魔晶的重量$$x$$和纯度$$y\%$$。（$$1 \leq x,y \leq 100$$） |
| 输出描述 |
在一行中输出克兹卡至少摄入多少块魔晶才能升级，如果做不到，输出-1。 |
| 样例输入复制样例 |
4 10 1 1 2 2 10 50 50 10 |
| 样例输出 |
3 |
| 相关 |