凯萨要举办一个聚会,他需要购买一个大巧克力蛋糕的原料。为此,他要去镇上最大的超市。
不幸的是,他只有 s 美元买糖。但这并不是悲伤的理由,因为超市里有n种糖,也许他能买到一种。但这还不是全部。超市的交换政治非常不寻常:卖家不给买家分钱,而是给买家糖果作为零钱。当然,给出的糖果数量始终不会超过 99 个,因为每个卖家都会最大化找零的美元数量(100 美分可以换成 1 美元)。
Caisa 只想购买一种类型的糖,并且他希望在零钱中最大化糖果的数量。他最多可以获得多少糖果?请注意,Caisa 并不想最小化糖的成本,他只想获得最大数量的糖果作为零钱。
输入
第一行包含两个空格分隔的整数 n, s (1 ≤ n, s ≤ 100)。
接下来 n 行的第 i 行包含两个整数 xi, yi (1 ≤ xi ≤ 100; 0 ≤ yi < 100),其中 xi 代表购买第 i 种糖所需的美元数量,yi 代表所需的美分数量。
输出
打印一个整数,代表他可以购买的最大糖果数量,如果他不能购买任何类型的糖,则打印 -1。
示例
输入 #1
5 10 3 90 12 0 9 70 5 50 7 0
输出 #1
50
输入 #2
5 5 10 10 20 20 30 30 40 40 50 50
输出 #2
-1
注意
在第一个测试样本中,Caisa可以购买第四种糖,这样他就会拿50颗糖作为零钱。