#include using namespace std; using lint=long long; #define rep(i,n) for(int i=0;i>n>>k>>x; vector a(n),s(n+1),t(n+1,1LL<<60); rep(i,n)cin>>a[i]; rep(i,n){ s[i+1]=(min(s[i],t[i])+a[i]); t[i+1]=min(s[i]+k+x,t[i]+k); } cout<