rt

auto add = [&](int u, ll x) {
		if (maxx[u] < x) {
			q.emplace(maxx[u] = x, u);
		}
	};