#include #include #include #include using namespace std; int N,M; int P[1<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>M; for(int i=0;i >ans; for(int i=0;i>s;s--; int u=P[s],v=P[s+1]; ans.insert(make_pair(min(u,v),max(u,v))); swap(P[s],P[s+1]); } cout<