CF463A Caisa and Sugar
题目描述
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$ 个糖果找零。