故事看起来很老套。一位勇士试图拯救被困在塔中的公主。但这并不是一个普通的故事。好吧，这个故事甚至不是来自那个游戏。
《魔塔》看起来像是 RPG 风格；你拥有力量值 (STR) 和显示生命值 (HP) 的血条，所有的怪物也是如此。当你与怪物交战时，你和怪物轮流攻击对方，直到其中一方倒下，并且你先手。每次攻击造成的伤害会使被攻击者的生命值减少攻击者的力量值。如果一个角色的生命值在受到攻击后降至零或以下，该角色就会倒下。
作为一名优秀的黑客和操控勇士的玩家，你将你的初始生命值设为无穷大。塔内有 $n$ 只怪物。你可以以任何顺序与怪物战斗。击败一只怪物后，你可以将你的力量值设置为被击败怪物的力量值。
你将受到的伤害总额最少是多少？
输入格式
第一行包含两个整数 $n$ ($1 \le n \le 10^5$) 和 $STR_w$ ($1 \le STR_w \le 10^5$)，分别表示怪物的数量和勇士的初始力量值。
接下来的 $n$ 行中，第 $i$ 行包含两个整数 $STR_i$ 和 $HP_i$ ($1 \le STR_i, HP_i \le 10^5$)，分别表示第 $i$ 只怪物的力量值和生命值。
输出格式
输出一行一个整数，表示勇士将受到的伤害总额的最小值。
样例
输入 1
4 1 3 2 4 4 5 6 1 6
输出 1
9
说明
对于样例：
- 你（勇士）攻击第一只怪物；怪物受到 1 点伤害。第一只怪物开始攻击你，造成 3 点伤害。你再次攻击第一只怪物；它受到 1 点伤害并倒下。然后你将力量值设为 3。
- 你攻击第四只怪物；怪物受到 3 点伤害。第四只怪物开始攻击你，造成 1 点伤害。你再次攻击第四只怪物；它受到 3 点伤害并倒下。
- 你攻击第三只怪物；它受到 3 点伤害。第三只怪物开始攻击你，造成 5 点伤害。你再次攻击第三只怪物；它受到 3 点伤害并倒下。然后你将力量值设为 5。
- 你攻击第二只怪物；它受到 5 点伤害并倒下。游戏结束，你总共受到了 9 点伤害。