#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; vector w[100001]; for(int i=0; i>a; w[a].push_back(i); } vector v; for(int i=0; i>b; if(b) v.push_back(i); } bitset<200001> ans; for(int i=1; i<=100000; i++){ if(w[i].empty()) continue; bitset<200001> bs, bs0; for(auto x:w[i]){ bs[x]=1; } for(auto x:v){ bs0|=(bs<