#include #include using namespace std; using namespace atcoder; istream &operator>>(istream &is, modint &a) { long long v; is >> v; a = v; return is; } ostream &operator<<(ostream &os, const modint &a) { return os << a.val(); } istream &operator>>(istream &is, modint998244353 &a) { long long v; is >> v; a = v; return is; } ostream &operator<<(ostream &os, const modint998244353 &a) { return os << a.val(); } istream &operator>>(istream &is, modint1000000007 &a) { long long v; is >> v; a = v; return is; } ostream &operator<<(ostream &os, const modint1000000007 &a) { return os << a.val(); } typedef long long ll; typedef vector> Graph; typedef pair pii; typedef pair pll; #define rep(i,n) for (int i = 0;i < (int)(n); i++) #define all(x) x.begin(), x.end() #define rall(x) x.rbegin(), x.rend() #define my_sort(x) sort(x.begin(), x.end()) #define my_max(x) *max_element(all(x)) #define my_min(x) *min_element(all(x)) template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } const int INF = (1<<30) - 1; const ll LINF = (1LL<<62) - 1; const int MOD = 998244353; const int MOD2 = 1e9+7; const double PI = acos(-1); vector di = {1,0,-1,0}; vector dj = {0,1,0,-1}; template void print_2dvector(vector> &vec){ int H = vec.size(); for(int i=0;i void print_vector(vector &vec){ int N = vec.size(); cout << '['; for(int i=0;i struct SWAG { vector top, bottom, topfold, bottomfold; SWAG(){ topfold.push_back(e()); bottomfold.push_back(e()); } void _pushbottom(T x){ bottom.push_back(x); bottomfold.push_back(op(bottomfold.back(), x)); } T _popbottom(){ auto res = bottom.back(); bottom.pop_back(); bottomfold.pop_back(); return res; } void _pushtop(T x){ top.push_back(x); topfold.push_back(op(x, topfold.back())); } T _poptop(){ auto res = top.back(); top.pop_back(); topfold.pop_back(); return res; } void push(T x){ _pushbottom(x); } void pushleft(T x){ _pushtop(x); } T fold(){ return op(topfold.back(), bottomfold.back()); } T popleft(){ if (top.empty()){ vector stack_; while(!bottom.empty()){ auto x = _popbottom(); stack_.push_back(x); } int N = stack_.size(); reverse(all(stack_)); vector stack1, stack2; for(int i=0;i stack_; while(!top.empty()){ auto x = _poptop(); stack_.push_back(x); } int N = stack_.size(); vector stack1, stack2; for(int i=0;i sw; int N,K; cin >> N >> K; vector A(N); rep(i,N) cin >> A[i]; ll ans = 0ll; rep(i,N) ans += A[i]; for(int i=0;i