#include "bits/stdc++.h" using namespace std; #define all(x) begin(x),end(x) template ostream& operator<<(ostream &os, const pair &p) { return os << '(' << p.first << ", " << p.second << ')'; } template::value, typename T_container::value_type>::type> ostream& operator<<(ostream &os, const T_container &v) { string sep; for (const T &x : v) os << sep << x, sep = " "; return os; } #define debug(a) cerr << "(" << #a << ": " << a << ")\n"; typedef long long ll; typedef vector vi; typedef vector vvi; typedef pair pi; const int mxN = 1e5+1, oo = 1e9; int main() { int n,k; cin >> n >> k; vi a(n); for(auto& i : a) cin >> i; vector issmall(n); vi small,big; bool s=1; for(int i=n-1;i>=0;--i) { issmall[i]=s; if(i>0 and a[i-1]!=a[i]) { s = a[i-1]>a[i]; } } for(int i=0;i