题目描述

小爱要向商家支付 $t$ 元，她采用现金付款。市场上有 $n$ 种钞票，其中第 $i$ 种钞票的面值为 $v_i$，该种钞票小爱手上有 $c_i$ 张。

小爱可以多付一些钱，商家找零即可。商家的钱无限多，每种面额的钞票均有无限多张。

请问小爱应该如何付钱，才能使得她支出的钞票数量加上商家找回的钞票数量之和达到最小。

输入格式

第一行：两个整数 $n$ 与 $t$ 第二行到第 $n + 1$ 行：第 $i + 1$ 行有两个整数 $v_i$ 和 $c_i$

输出格式

单个整数：表示付钱和找零过程中交换的最少货币数量。如果无法支付 $t$ 元，输出 No Solution

2 90
100 1
10 1

2

样例解释 1

小爱付100元，商家找10元

数据范围

• $40\%$ 的数据，$1\leq n\leq 20$，$1\leq t\leq 100$
• $100\%$ 的数据，$1\leq n\leq 100$，$1\leq t\leq 20000$
• $1\leq v_i\leq 150$
• $0\leq c_i\leq 10000$