#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair PII; typedef vector VI; typedef vector VVI; #define MP make_pair #define PB push_back #define inf 1000000007 ll dp1[200010],dp2[200010]; int main(){ int n; cin >> n; ll p; cin >> p; vector v(n); for(int i=0;i> v[i]; } dp1[0]=0; dp2[0]=p; for(int i=1;i