RT在此贴中，$O(nq\log n)$ 可以过，此处提供一种 Hack。

首先，从 a 到 z 枚举，那么我们构造一个全是 z 的序列；

然后，为使操作最多，每个 $a_i=1$，$b_i=n$。

砸的顺序随意，代码如下（砸的是 1-n 顺序砸的）：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n=1e5,q=1e5;
    for(int i=1;i<=n;++i)
    	putchar('z');
  	printf("\n%d\n",q);
    for(int i=1;i<=q;++i)
    	printf("1 %d\n",n);
    for(int i=1;i<=n;++i)
    	printf("%d ",i);
    return 0;
}