#include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <map> using namespace std; typedef pair<int, int> pii; typedef pair<int, pii> pii2; const int N = 1e5 + 10; ...