#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>X>>Y; vector ans1(N),ans2(N); ll sum=0; vector A(N); for(int i=0;i>A[i]; sum+=A[i]; } { vector S(N+1); for(int i=0;i S(N+1); for(int i=0;i