RT，这是一篇通常很快的 treap，但是在极端情况下似乎根本没法工作。（也不知道是不是我的数据错了。但是我测了 Coding Jellyfish，六楼溜刘，EarthMessenger 和我的都能跑。）

数据生成思路很简单，就是全部是操作一，全部插入 $1$。没有输出，就是冲着 TLE 去的。

生成器：

// #pragma GCC optimize(2)
#include<iostream>
#include<cstdio>
#include<cctype>
#include<vector>
#include<cstring>
#include<algorithm>
#include<random>
#include<set>
#include<ctime>
using namespace std;

signed main() {
    ios::sync_with_stdio(false);
    freopen("same0.in","w",stdout);
    int n=100000,m=1000000;
    cout<<n<<' '<<m<<'\n';
    for(int i=1;i<=n;i++) cout<<1<<' ';
    cout<<'\n';
    for(int i=1;i<=m;i++) cout<<"1 1\n";
}