我朋友的提交记录

最劣情况下会退化到 $qn$，但是原数据没有卡掉这个做法……

hack数据构造代码：

int main() {
  int n = 3e5, q = 3e5;
  cout << n << ' ' << q << endl;
  cout << 1 << ' ' << 2 << endl;
  for (int i = 3; i <= n; i++) {
    cout << 2 << ' ' << i << endl;
  }
  cout << endl;
  for (int i = 1; i <= n; i++) {
    cout << 1 << ' ' << 1 << endl;
  }
  return 0;
}

谁帮我@一下管理qwq