#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; vector g[100010]; int b[100010]; vector ans; int main() { int n, m; cin>>n>>m; int a[100010]; for(int i=0; i>a[i]; for(int i=0; i>u>>v; u--; v--; if(a[u]>k; for(int i=0; i>x; x--; b[x]=1; } for(int i=0; i