题目描述

编程竞赛网站 AtCode 提供算法问题。每个问题都根据其难度分配一个分数。当前，对于介于 $1$ 到 $D$（含）之间的每个整数 $i$，有 $p_i$ 个分数为 $100i$ 的问题。这些共有 $p_1 + p_2 + \ldots + p_D$ 个问题是 AtCode 上所有可用的问题。

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

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

新用户高桥在 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$ 或更多分数的目标。请注意，这个目标总是可以实现的（参见约束条件）。

示例输入 1

2 700
3 500
5 800

示例输出 1

3

在这种情况下，有三个分数为 $100$ 的问题和五个分数为 $200$ 的问题。解决所有 $100$ 分问题的完美奖励是 $500$ 分，解决所有 $200$ 分问题的完美奖励是 $800$ 分。高桥的目标是拥有 $700$ 分或更多分数。

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

示例输入 2

2 2000
3 500
5 800

示例输出 2

7

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

示例输入 3

2 400
3 500
5 800

示例输出 3

2

这个案例与示例输入 1 再次相似，但这次高桥的目标是拥有 $400$ 分或更多分数。在这种情况下，我们只需要解决两个 $200$ 分问题就可以实现目标。

示例输入 4

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

示例输出 4

66

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