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$ 个糖果找零。