~~~#include<bits/stdc++.h>using namespace std;#define int long long#define INF 0x3f3f3f3f3f3f3f3f#define fi first#define se second#define all(_a) _a.begin(), _a.end()typedef pair<int,int> PII;const int N=1e6+10;int n;int sb[N],qz[N],hz[N],cnt[N];deque<int> nb;void solve(){ cin&g...