#abc094b. [abc094_b]Toll Gates

[abc094_b]Toll Gates

有一个长为 NN 的路 1,2,3,...,N1,2,3,...,N ,路中有 MM 个收费站,第 ii 个收费站在路的 aia_i 位置,收费 11 金币,你现在在 XX ,问从 XX 走到 11 或走到 NN 的最少花费。