小y正在沙漠中冒险！

沙漠中一共有$N+1$个补给站，编号为0到$N$。小y一开始在0号补给站上。他会依次经过这$N+1$个补给站，即他会从0号补给站出发，前往1号补给站，再前往2号补给站，最后到达$N$号补给站。这些补给站之间的距离并不相同，但是小y知道每个补给站到下一个补给站的距离。

在沙漠中，最重要的就是水，小y有一个容量为$T$的水壶，小y在沙漠中赶路时，每走过1单位的距离，就要喝掉1单位的水。

每个补给站都有卖水，且价格并不相同，小y希望花费最少的钱到达$N$号补给站。你能帮他解决这个问题吗？

输入格式

第1行：2个整数 $N, T$, 中间用空格分隔。$N + 1$ 为补给站的数量，$T$ 为水壶的容量 ($2 \le N \le 500000$, $1 \le T \le 10^9$).

第2至 $N+1$ 行：每行2个数 $D_i, P_i$, 中间用空格分隔，分别表示到下一个补给站的距离和水的单价 ($1 \le D_i, P_i \le 1\,000\,000$). 请注意，第$N+1$个补给站没有这两个值。

输出格式

输出走到$N$号补给站的最小花费，如果在路程中喝掉了所有水也无法到达$N$号补给站，请输出$-1$。

样例输入

4 3
2 1
2 1
2 3
3 3

样例输出

17

样例解释

小y在0号补给站购买2单位水，花费2；在1号补给站购买3单位水，花费3；在2号补给站购买2单位水，花费6；在3号补给站购买2单位水，花费6，总花费17。

数据规模及约定

对于 $30\%$ 的数据，$N \le 50$.

对于 $100\%$ 的数据，$N \le 500\,000$.