内存限制：32 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
请注意本题非同寻常的内存限制。
考虑一个 的排列 。定义一次操作 表示：
这里保证 与 不交。
有一个操作池，初始为空。
有 个事件：
- ：对排列 ，进行任意次（可以不进行）操作池中的操作，求出操作完后 最终下标的最小值和最大值。
- 一个操作可以被使用多次；
- 操作的顺序不限；
- 不必使用操作池中的所有操作。
- ：向操作池中加入一个操作 。
回答每个询问。
第一行，两个正整数 （）。
接下来 行，每行两个（或四个）正整数，形如 或 ，描述一个事件。其中：
对于每个事件 ，输出一行两个正整数，分别表示最终得到下标的最小值、最大值。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例解释
样例二解释：不操作可以得到最小值；操作 次可以得到最大值。
子任务
