#include #include #include #include #include #include #include #include #include using namespace std; int has[3000]; vectorv; int n; int mark[200010]; void dfs(int ts,int cur) { has[ts]=1; if(cur==n) { return ; } for(int i=cur;iw; for(int i=0;i<2300;i++) if(has[i]==1) w.push_back(i); for(int i=0;i