#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MAX = 100000; int main() { int n; cin >> n; vector > v(MAX); for(int i=0; i> a; v[a-1].push_back(i); } bitset<2*MAX> x; for(int i=0; i> b; x[i] = (b != 0); } bitset<2*MAX> ans; for(int i=0; i bs; for(unsigned j=0; j