#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); ll cnt=0; rep(i,N){ cnt+=A.at(i); ruiseki.at(i)=cnt; } ll ans=0; int siz=0; ll wa=0; priority_queuepq; if(K==1){ ans=-100000000000; rep(i,N){ ans=max(ans,ruiseki.at(i)); } cout<ans){ ans=K*ruiseki.at(i)-wa; } } else{ if(K*ruiseki.at(i)-wa-ruiseki.at(i)+pq.top()>ans){ ans=K*ruiseki.at(i)-wa-ruiseki.at(i)+pq.top(); wa-=pq.top()-ruiseki.at(i); pq.pop(); pq.push(ruiseki.at(i)); } } } cout<