U174503 僵尸防御

你是一个手持铁剑的冒险家，你的面前有许多僵尸。你可以灵敏地躲避来自僵尸的攻击，但你的体力不允许你这样做。要打败一只僵尸需要消耗一定体力，否则就会受到一定伤害。另外，你身上穿着一件荆棘1000的铁甲，任何僵尸只要攻击你一下就会死亡。

你的面前有 $n$ 只僵尸，你只有 $m$ 点体力。第 $i$ 只僵尸需要用 $p_i$ 点体力来打败，如果你没有打败它，将会受到 $a_i$ 点伤害。每只僵尸只会攻击你一次，你最少会受到多少伤害呢？

第一行两个整数 $n$, $m$。 接下来 $n$ 行，每行两个整数 $a_i$,$p_i$。

一个整数表示最少受到多少伤害

**【数据范围】** - 对于 $100\%$ 的数据 $n$ $\leqslant$ $30$，$m$ $\leqslant$ $150$，$a_i$ $\leqslant$ $100$，$p_i$ $\leqslant$ $50$。