← 返回题目列表

Codeforces · 463/A

A. 凯撒和糖业

中文机器翻译题面 查看原题

凯萨要举办一个聚会,他需要购买一个大巧克力蛋糕的原料。为此,他要去镇上最大的超市。

不幸的是,他只有 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颗糖作为零钱。