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

题目描述

小明正在玩一款游戏，他的攻击力为 $x$。游戏中有 $n$ 个敌人，第 $i$ 个敌人有 $h_i$ 的血量和 $d_i$ 的攻击力。

如果第 $i$ 个敌人还存活 ($h_i > 0$)，那么每秒钟会对小明造成 $d_i$ 点伤害。

每一秒中，在敌人对小明造成伤害之后，小明可以选择 一个 还存活的敌人进行攻击，该敌人会减少 $x$ 血量。

请你帮小明计算，在他消灭掉所有敌人前，他最少会受到多少点伤害。

输入格式

第一行两个整数 $n, x$，分别表示敌人数量和小明的攻击力。

接下来 $n$ 行，每行两个整数 $h_i, d_i$，表示第 $i$ 个敌人的血量和攻击力。

输出格式

一行一个整数，表示小明最少会受到多少点伤害。

数据样例

4 4
4 1
5 2
6 3
8 4

39

样例解释

• 最开始 $2$ 秒内都攻击敌人 $3$ ，然后敌人 $3$ 会被消灭，这段时间内对小明的总伤害是 10 + 10 = 20 点。
• 接下来 $2$ 秒内都攻击敌人 $2$ ，然后敌人 $2$ 会被消灭，这段时间内对小明的总伤害是 6 + 6 = 12 点。
• 接下来 $1$ 秒内都攻击敌人 $0$ ，然后敌人 $0$ 会被消灭，这段时间内对小明的总伤害是 3 点。
• 接下来 $2$ 秒内都攻击敌人 $1$ ，然后敌人 $1$ 会被消灭，这段时间内对小明的总伤害是 2 + 2 = 4 点。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^5$， $1 \le x,d_i,h_i \le 10^4$。