#pragma GCC optimize("Ofast") #include #include #include #include #include #include #include #include #include const long long INF = 1e17+7; const long long MOD = 1e9+7; const double PI=acos(-1); using namespace std; int main(){ int n,d; cin >> n >> d; vector a(n,0); vector dist(n,0); for(int i=1;i> a[i]; dist[i]+=a[i]; dist[i]+=dist[i-1]; } for(int i=1;i