『新的风暴已经出现，怎么能够停滞不前』—— 你决定去攻击小怪兽的巢穴。

怪兽有一行 $n$ 个巢穴，从 $1$ 到 $n$ 编号，第 $i$ 个巢穴的防御力为 RiR_iR​i​​。

一开始你在降生在第 $x$ 个巢穴（此时巢穴 $x$ 已被破坏），攻击力为 RxR_xR​x​​。

每次你有三种操作：

1. 攻击你左边的第一个没有被摧毁的巢穴，要求你的攻击力要大于等于它的防御力。

2. 攻击你右边的第一个没有被摧毁的巢穴，要求你的攻击力要大于等于它的防御力。

3. 增加你的攻击力，这会占用你 $k$ 次操作，你的攻击力会变成两边第一个没有被摧毁的巢穴防御力的较小值（不存在算作 $\infty$）。

令 ExE_xE​x​​ 等于你出生在 $x$ 的时候，捣毁所有巢穴需要的最少次数。

现在有 $q$ 个操作，每次为以下两种之一：

1. 交换巢穴 $x$ 和 $x+1$。

2. 给出两个数字 $x$ 和 $y$，求 ∑i=xyEi\sum_{i=x}^y E_i∑​i=x​y​​E​i​​ 的值。