#include <bits/stdc++.h>

using namespace std;



signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    #ifdef LOCAL
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
    #endif

    //dp[i] - в момент i(i не приняли)
    //dp[i], приняли j
    //dp[i] = dp[j] + a[j] - b[j] * (i - j)
    //dp[i] = dp[j] + a[j] - b[j] * i - b[j] * j
    //dp[i] = i * (b[j]) + (dp[j] + a[j] - b[j] * j)
    //k = b[j], b = dp[j] + a[j] - b[j] * j

}