题目描述

有 $D$ 套题目，难度从 $1$ 到 $D$ ，第 $i$ 套题目有 $p_i$ 道，分值均为 $i \times 100$，全部做完再奖励 $c_i$ 分，求至少拿到 $G$ 分至少要刷多少道题？

输入格式

第一行两个正整数 $D, G$，分别表示试卷数量和分数要求。

接下来 $D$ 行，每行两个正整数 $p_i, c_i$，分别表示第 $i$ 套试卷的题目数量，以及奖励分。

$1\le D\le 10$，$1\le p_i\le 100$，$100\le c_i\le 10^6$，$100\le G$。

输出格式

最少刷题数量。

2 700
3 500
5 800

3

解决 $3$ 道 $100$ 分的题目，加上额外奖励的 $500$ 分，可以得到总分 $800$ 分。

2 2000
3 500
5 800

7

解决 $5$ 道 $200$ 分的题目，加上额外奖励的 $800$ 分，可得 $1800$ 分，再解决 $2$ 道 $100$ 分的题目即可。

2 400
3 500
5 800

2

解决 $2$ 道 $200$ 分的题目即可。

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

66

解决所有 $500$ 分和 $400$ 分的题目，再解决 $35$ 道 $300$ 分的题目即可。