Caisa 要举办一个派对,他要购买巧克力蛋糕的原料。为此,他去了镇上最大的超市。
不巧,他只有 s 美元买食糖。但这可不是悲伤的理由,因为超市里有 n 种食糖,或许他可以买某一个。但这还没完。超市有着非常特别的找零政策:把糖果给买家作为找零,而不是美分。当然,给的糖果的数量始终不会超过 99,因为每个卖家都会最大化找零中美元的数量(100 美分可以换成 1 美元)。
Caisa 只想买一种食糖,同时他也希望找零中的糖果数量最多。他最多能得到多少糖果?请注意,Caisa 并不想降低买食糖的开销,他只想得到最多的糖果找零。
第一行包含两个空格隔开的整数 n 和 s (1 ≤ n,s ≤ 100) 。
接下来 n 行中的第 i 行包含两个整数xi 和 yi(1 ≤ xi ≤ 100;0 ≤ yi < 100),分别代表购买第 i 种糖需要多少美元、美分。
输出一个整数,代表他最多能买到多少糖果。或者,如果他买不起任何一种食糖,则输出 −1。
在第一个样例中,Caisa 可以买第四种食糖,这种情况下他能得到 50 个糖果找零。
Caisa 要举办一个派对,他要购买巧克力蛋糕的原料。为此,他去了镇上最大的超市。
不巧,他只有 $s$ 美元买食糖。但这可不是悲伤的理由,因为超市里有 $n$ 种食糖,或许他可以买某一个。但这还没完。超市有着非常特别的找零政策:把糖果给买家作为找零,而不是美分。当然,给的糖果的数量始终不会超过 $99$,因为每个卖家都会最大化找零中美元的数量($100$ 美分可以换成 $1$ 美元)。
Caisa 只想买一种食糖,同时他也希望找零中的糖果数量最多。他最多能得到多少糖果?请注意,Caisa 并不想降低买食糖的开销,他只想得到最多的糖果找零。
## 输入格式
第一行包含两个空格隔开的整数 $n$ 和 $s$ ($1$ $\leq$ $n$,$s$ $\leq$ $100$) 。
接下来 $n$ 行中的第 $i$ 行包含两个整数$x_i$ 和 $y_i$($1$ $\leq$ $x_i$ $\leq$ $100$;$0$ $\leq$ $y_i$ $\lt$ $100$),分别代表购买第 $i$ 种糖需要多少美元、美分。
## 输出格式
输出一个整数,代表他最多能买到多少糖果。或者,如果他买不起任何一种食糖,则输出 $-1$。
## 说明
在第一个样例中,Caisa 可以买第四种食糖,这种情况下他能得到 $50$ 个糖果找零。