Ex. Door Breaker

問題

$N$ 個のドアが並んでいます。
ドア $i$ は座標 $X_i$ にあり、$A_i$ 回叩くと壊れます。

あなたは $M$ 個のドアを壊したいです。
あなたは最初座標 0 にいて、座標を $x$ 変えるのに $x$ 秒かかり、ドアを一回叩くのに $1$ 秒かかります。

$M$ 個のドアを壊すのにかかる時間を出力してください。

制約

• $1\leq M\leq N\leq 10^5$
• $1\leq X_i, A_i\leq 10^12$
• $N = M$

入力

$N~M~$

$X_1~A_1$

$X_2~A_2$

$\vdots$

$X_{N-1}~A_{N-1}$

$X_N~A_N$