#include using namespace std; const int MAXN=200010; long long h[MAXN],r[MAXN],l[MAXN]; int main(){ int n;long long p; cin>>n>>p; for(int i=0;i>h[i]; for(int i=1;i=0;--i)l[i]=l[i+1]+max(0LL,h[i]-h[i+1]); long long c1=r[n-1]; long long c2=(n-1)*p; long long sr_end=r[n-1],mv=LLONG_MAX; for(int x=0;x