#include <bits/stdc++.h> using namespace std; #define int long long typedef pair<int, int> PII; constexpr int MOD = 1e6 + 3, INF = 2e6; mt19937_64 rg(random_device{}()); int rnd(int l, int r) { return l + rg() % (r - l + 1); } void solve() { int m; cin >> m; auto check = [&](in...
