题目描述

一个编程竞赛网站 AtCode 提供算法问题。 每个问题根据其难度得分分配一个分数。 目前，对于介于 $1$ 和 $D$（包括 $D$）之间的每个整数 $i$，有 $p_i$ 个得分为 $100i$ 分的问题。 这些 $p_1+...+p_D$ 个问题是 AtCode 上所有可用问题。

AtCode 的用户有一个称为 总分数 的值。 用户的总分数是以下两个元素之和：

• 基础分：用户解决的所有问题的分数之和。
• 完美奖励：当用户解决所有分数为 $100i$ 分的问题时，除了基础分 $(1≤i≤D)$ 之外，他/她还能获得 $c_i$ 分的完美奖励。

新用户 Takahashi 在 AtCode上没有解决任何问题。 他的目标是使他的总分数达到 $G$ 分或更多。 为了实现这个目标，他至少需要解决多少个问题？

输入

输入从标准输入中以以下格式给出： $D\ G$

$p_1 \ c_1$

.

. $p_D \ c_D$

输出

打印出为了使总分数达到 $G$ 分或更多而需要解决的最少问题数量。请注意，这个目标是可以实现的（见提示）。

2 700
3 500
5 800

输出数据 1

3

【样例解释1】

在这种情况下，有 100 分的三个问题和有 200 分的五个问题。解决所有 100 分问题可以得到 500 分的完美奖励，解决所有 200 分问题可以得到 800 分的完美奖励。Takahashi 的目标是使总分数达到 700 分或更多。

实现这个目标的一种方法是解决四个 200 分问题，得到 800 分的基础分数。然而，如果我们解决三个 100 分问题，我们可以额外得到 500 分的完美奖励，加上 300 分的基础分数，总分数为 800 分，我们可以用更少的问题来实现目标。

2 2000
3 500
5 800

7

【样例解释2】

这个例子与示例输入1类似，但这次 Takahashi 的目标是 2000 分或更多。在这种情况下，我们不可避免地需要解决所有五个 200 分问题，再额外解决两个 100 分问题，总分数为 2000分。

2 400
3 500
5 800

2

【样例解释3】

这个例子再次与示例输入1类似，但这次 Takahashi 的目标是 400 分或更多。在这种情况下，我们只需要解决两个 200 分问题就可以达到目标。

5 25000
20 1000
40 1000
50 1000
30 1000
1 1000

66

【样例解释4】

只有一个 500 分问题，但即使在这种情况下也可以获得完美奖励。

提示

• $1≤D≤10$
• $1≤p_i≤100$
• $100≤c_i≤10^6$
• $100≤G$
• 输入中的所有值都是整数。
• $c_i$ 和 $G$ 都是 100 的倍数。
• 可以获得总分数为 $G$ 或更多。