Ex - Door Breaker (Hard)

問題

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

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

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