#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define ll long long int main(){ cin.tie(0)->sync_with_stdio(0); cout.tie(0); int N,K; cin>>N>>K; vectorA(N); rep(i,N) cin>>A.at(i); vectorruiseki(N); int cnt=0; rep(i,N){ cnt+=A.at(i); ruiseki.at(i)=cnt; } ll ans=0; int siz=0; priority_queuepq; for(int i=0;i=ruiseki.at(i)){ ans-=pq.top()-ruiseki.at(i); pq.pop(); pq.push(ruiseki.at(i)); siz=i; } } cout<