Description

小田 要举办一个派对，他需要购买一个大巧克力蛋糕的配料。为此，他要去镇上最大的超市购买材料。

不幸的是，他只有 $s$ 美元买材料。不过幸运的是，超市里有 $n$ 种材料，也许他能买到一种。除此之外，超市里有一种非常不寻常的找零方式：把糖果给买家作为找零，而不是美分。当然，找零的糖果的数量总是不超过 $99$ ，因为每个卖家都在最大限度地增加找零中的美元数量( $100$ 美分可以换成 $1$ 美元)。 例如，小田 有 $10$ 美元，买一个材料花了 $3$ 美元 $40$ 美分，那么 小田 将得到 $6$ 美元的找零，以及 $60$ 个糖果。

小田 只想买一种材料，同时他还希望找零中的糖的数量最大。他最多能通过找零得到多少颗糖果呢？注意，小田 并不想使糖的成本最小化，他只想得到最大数量的糖果作为零钱。

Input

第一行包含两个空格分隔的整数 $n, s (1 ≤ n, s ≤ 100)$ ，代表 材料的数量数量 和 小田拥有的美元。

接下来 $n$ 行中的第 $i$ 行包含两个整数 $x_i$ 、 $y_i$ $(1 ≤ x_i ≤ 100; 0 ≤ y_i < 100)$ ，其中 $x_i$ 表示购买第 $i$ 种材料所需的美元数， $y_i$ 表示购买第 $i$ 种材料所需的美分数。

Output

输出一个数字，代表他通过找零最多能得到多少糖果。

如果 小田 买不起任何一种材料，输出 -1 。

5 10
3 90
12 0
9 70
5 50
7 0

5 5
10 10
20 20
30 30
40 40
50 50

50

-1

Note

在第一个测试样本中，小田 可以购买第四种材料，在这种情况下，他将拿 $50$ 块糖作为零钱。