#include using namespace std; typedef long long ll; int main() { ll N,M; cin >> N >> M; vector A(N); vector B(N); vector pre(N+1,0); for(ll i = 0;i> A[i]; } for(ll i = 0;i> B[i]; pre[i+1] = pre[i] + max(A[i]-B[i],0LL); } ll ans = 0; for(ll i = 0;i+M