输入的第二行包含 n 个正整数 a1, a2 . . . an，分别表示在不同站点加油的价格。

对于所有测试数据保证:1≤n≤10⁵，1≤d≤10⁵，1≤vi ≤10⁵，1≤ai ≤10⁵。