该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

33DAI 正在骑车上白鹿原。

骑行路上一个有 $n$ 个坡。每个坡都有一个坡度和对应的距离。对于一个坡度为 $a\%$，距离为 $b$ 米的坡，需要耗费的体力为 $a\times b$。$n$ 个坡需要消耗的总体力为每个坡消耗的体力之和。

33DAI 的爬坡极限为 $m$。这表示如果哪个坡消耗的体力超过了 $m$，33DAI 就爬不上去。

请你求出 33DAI 能否爬过所有的坡。如果可以，输出所有坡的难度之和。如果不可以，输出第几个坡难住了 33DAI。

输入格式

第一行两个整数 $n,m$。

接下来 $n$ 行，每行为两个整数，第 $i$ 行为第 $i$ 个坡的坡度与距离。

输出格式

一个整数，为题目要求的答案。

3 12
3 4
2 5
3 3

31

3 12
3 4
3 5
3 3

2

样例解释

• 样例 1：三个坡消耗的体力分别为：$12,10,9$，33DAI 都能爬山去，总体力消耗为 $31$
• 样例 2：三个坡消耗的体力分别为：$12,15,9$，33DAI 爬不上第二个坡。

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,a,b \le 10$，$1\le m\le 100$。

• 子任务 1（60 分）：保证所有的坡 33DAI 都能爬上去。
• 子任务 2（40 分）：没有特殊限制。