题目描述

A programming competition site AtCode provides algorithmic problems. Each problem is allocated a score based on its difficulty. Currently, for each integer $i$ between $1$ and $D$ (inclusive), there are $p_i$ problems with a score of $100i$ points. These $p_1 + … + p_D$ problems are all of the problems available on AtCode.

A user of AtCode has a value called total score. The total score of a user is the sum of the following two elements:

• Base score: the sum of the scores of all problems solved by the user.
• Perfect bonuses: when a user solves all problems with a score of $100i$ points, he/she earns the perfect bonus of $c_i$ points, aside from the base score $(1 ≤ i ≤ D)$.

Takahashi, who is the new user of AtCode, has not solved any problem. His objective is to have a total score of $G$ or more points. At least how many problems does he need to solve for this objective?

编程竞赛网站 AtCode 提供算法问题。每个问题都会根据其难度进行评分。目前，对于介于 $1$ 和 $D$ 之间的每个整数 $i$ 来说，有 $p_i$ 个问题的难度为 0.5。(之间的每个整数 $i$ ，都有 $p_i$ 个问题，得分 $100i$ 分。这 $p_1 + … + p_D$ 个问题就是 AtCode 中的所有问题。

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

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

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

输入格式

输入内容按以下格式标准输入：

$D$ $G$
$p_1$ $c_1$
$:$
$p_D$ $c_D$

输出格式

打印为使总分达到或超过 $G$ 分而需要解决的最少问题数。请注意，这个目标总是可以实现的（请参阅 "约束条件"）。

样例 #1

样例输入 #1

2 700
3 500
5 800

样例输出 #1

3

样例 #2

样例输入 #2

2 2000
3 500
5 800

样例输出 #2

7

样例 #3

样例输入 #3

2 400
3 500
5 800

样例输出 #3

2

样例 #4

样例输入 #4

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

样例输出 #4

66

说明

数据规模与约定

• $1 ≤ D ≤ 10$
• $1 ≤ p_i ≤ 100$
• $100 ≤ c_i ≤ 10^6$
• $100 ≤ G$
• 输入的所有值都是整数。
• $c_i$ 和 $G$ 都是 $100$ 的倍数。
• 总分有可能达到或超过 $G$ 分。

样例 $1$ 解释

在本例中，有三个问题各得 $100$ 分，五个问题各得 $200$ 分。解决所有 $100$ （点）问题的完美奖励是 $500$ 点，解决所有 $200$ （点）问题的完美奖励是 $800$ 点。高桥的目标是总分 $700$ 分或更多。

实现这一目标的方法之一是解决四道 $200$ -点问题，并获得 $800$ 分的基础分。然而，如果我们解决了三个 $100$ /点的问题，那么除了 $300$ 分的基础分之外，我们还可以获得 $500$ 分的满分奖励，总分为 $800$ 分，这样我们就可以用较少的问题来实现目标。

样例 $2$ 解释

这种情况与样本输入 1 类似，但这次高桥的目标是 $2000$ 点或更多。在这种情况下，我们不可避免地需要解决所有五个 $200$ （点）问题，并且通过额外解决两个 $100$ （点）问题，我们的总得分为 $2000$ 分。

样例 $3$ 解释

本例与输入样本 1 再次类似，但这次高桥的目标是 $400$ 点或更多。在这种情况下，我们只需要解决两个 $200$ （点）问题就能达到目标。

样例 $4$ 解释

只有一个 $500$ 点问题，但即使在这种情况下也能获得完美奖金。