2017 历史的进程 Week 5：「一场」测验赛
D. 自动送报机
单点时限: 2.0 sec
内存限制: 256 MB
有一种自动送报机可以给分布在一条直线上的 $n$ 户人家送报。
一开始，所有的报纸都被堆积在 $x=0$ 的位置。而这些人家呢，第 $i$ 户人家的位置是 $x_i$，需要 $m_i$ 份报纸。
但是，自动送报机一次只能携带最多 $k$ 份报纸。自动送报机必须从 $x=0$ 的位置出发，装上一些报纸，然后出发送报，然后回来装报，来来回回，直到所有人家的需求都得到满足为止。自动送报机的速度是 $1$，装卸报纸的时间、折返的时间可以忽略不计。
请求出送完所有报纸最少要多少时间。
输入格式
第一行有两个整数，用空格隔开，$n, k$ $(1 \leq n \leq 1~000, 1 \leq k \leq 10^7)$。
接下来 $n$ 行，每行两个整数 $x_i, m_i$ $(|x_i| \leq 10^7, 1 \leq m_i \leq 10^7)$。
输出格式
输出一个整数：送完所有报纸需要时间的最小值。
样例
Input
4 9 -7 5 -2 3 5 8 9 5
Output
42
通知
比赛状态发生变化，点 OK 刷新。
通知