#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define fi first #define se second #define mp make_pair #define rep(i, n) for(int i=0;i=0;--i) const int inf=1e9+7; const ll mod=1e9+7; const ll big=1e18; const double PI=2*asin(1); int N; ll bit[100005]; void add(int x) { while(x<=N) { bit[x]++; x += x & -x; } } ll sum(int x) { ll ans = 0; while(x>0) { ans += bit[x]; x -= x & -x; } return ans; } int main() { cin>>N; int a[N], b[N]; for(int i=0;i>a[i]; for(int i=0;i>b[i]; map amap; for(int i=0;i