#pragma GCC optimize ("O3") #include "bits/stdc++.h" using namespace std; #define rep(i, b, e) for(int i = (b); i <= (e); i++) #define per(i, b, e) for(int i = (e); i >= (b); i--) #define FOR(i, b, e) rep(i, b, (e) - 1) #define SZ(x) int(x.size()) #define all(x) x.begin(), x.end() #define pb push_back #define mp make_pair #define st first #define nd second using ll = long long; using pii = pair; using vi = vector; auto &operator<<(auto &o, pair p) { return o << "(" << p.st << ", " << p.nd << ")"; } auto operator<<(auto &o, auto x)->decltype(end(x), o) { o << "{"; int i=0; for(auto e: x) o << ", " + 2*!i++ << e; return o << "}"; } #ifdef LOCAL #define deb(x...) cerr << "[" #x << "]: ", [](auto...$) { ((cerr << $ << "; "),...) << endl; }(x) #else #define deb(...) #endif const int N=1e6+5; vector E[N], E2[N]; int deg[N]; set S; bool check(int a, int b){ if(S.count({a,b}))return 0; S.insert({a, b}); if(deg[a]*10>deg[b]){ int wsk=0; //deb(E2[a], E2[b]); for(int i:E2[a]){ while(wsk>n>>m; for(int i=1; i<=n; i++){ int k; cin>>k; deg[i]=k; for(int j=0; j>u; E[u].pb(i); E2[i].pb(u); } sort(all(E2[i])); } bool czy=0; pii ans; for(int i=1; i<=m; i++){ sort(all(E[i]), [](int a ,int b){ if(deg[a]==deg[b])return async_with_stdio(0); int tt = 1; //cin >> tt; FOR(te, 0, tt) solve(); return 0; }