C - 全绿

得分：$300$ 分

题目描述

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

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

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

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

约束条件

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

输入

输入从标准输入中以以下格式给出：

$D$ $G$

$p_1$ $c_1$

$:$

$p_D$ $c_D$

输出

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

2 700
3 500
5 800

3

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

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

2 2000
3 500
5 800

7

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

2 400
3 500
5 800

2

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

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

66

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