题目描述
小爱要向商家支付 $t$ 元，她采用现金付款。市场上有 $n$ 种钞票，其中第 $i$ 种钞票的面值为 $v_i$，该种钞票小爱手上有 $c_i$ 张。
小爱可以多付一些钱，商家找零即可。商家的钱无限多，每种面额的钞票均有无限多张。
请问小爱应该如何付钱，才能使得她支出的钞票数量加上商家找回的钞票数量之和达到最小。
输入
第一行：两个整数 $n$ 与 $t$
第二行到第 $n + 1$ 行：第 $i + 1$ 行有两个整数 $v_i$ 和 $c_i$
输出
单个整数：表示付钱和找零过程中交换的最少货币数量。如果无法支付 $t$ 元，输出 `No Solution`
样例输入输出
提示
- $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$
- $1\leq c_i\leq 10000$
样例1说明:小爱付100元，商家找10元