#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; int main() { int n; ll k; cin>>n>>k; ll a[100010], b[100010]; for(int i=0; i>a[i]; for(int i=0; i>b[i]; ll dp[100010]; dp[0]=0; for(int i=1; i=0) dp[i]=min(dp[i], dp[i-2]+a[i-2]+b[i]+k); } ll ans=dp[n-1]; if(n-2>=0) ans=max(ans, dp[n-2]); cout<