暂无测试数据。

云浅有一个长为 $n$ 的序列 $a$，第 $i$ 个数的值初始为 $a_i$。

现在她会对这个序列进行 $q$ 次操作，每次操作以下四种中的一种：

• 1 l r：将序列的 $[l,r]$ 这一子区间升序排序。
• 2 l r：将序列的 $[l,r]$ 这一子区间降序排序。
• 3 l r：将序列的 $[l,r]$ 这一子区间翻转。
• 4 l r k：依次对每个 $i=l,l+1,\cdots,r$，执行 swap(a[i],a[i+k])。保证 $r+k\le n,k\ge 1$。

云浅想让你求出，在这 $q$ 次操作后，序列中最小值的位置。

保证序列中的数互不相同，因此，答案是唯一的。

输入格式

本题有多组数据。第一行一个正整数 $T$ 表示数据组数。对于每组数据：

第一行两个正整数 $n,q$。

第二行 $n$ 个正整数 $a_1,\cdots,a_n$。

接下来 $q$ 行，每行第一个数会给出 $t$ 表示操作类型，后面会有若干个数，表示一次操作。

输出格式

对于每组数据输出一行一个正整数表示答案。

数据范围

对于 $100\%$ 的数据，$1\le T\le 10,1\le n,q\le 2\times 10^5,1\le a_i\le 10^9$，$a_i$ 互不相同。

1
6 5
1 2 3 4 5 6
2 1 4
1 2 3
3 2 4
4 1 3 2
4 1 2 3

1