B. 你这衣服租来的吗

给你一个长为 的序列，然后对序列进行 次操作，操作有两种：

• M l r v：把区间 的所有数都改成 。
• Q l r k v：询问区间 中从左到右第 个 的下标（下标从 开始），不存在则输出 。
  为了防止你采用离线算法，本题强制在线，每次输入的所有整数都需要异或上次询问的答案（如果还没有进行过询问则为 ），得到的才是真正的输入。

第一行两个非负整数，分别表示 。
第二行 个正整数，表示原来的序列。
以下 行，每行描述一个操作，格式如上所述。

对于每个 操作，单独一行输出一个整数表示答案。

样例输入

5 5
2 3 3 3 3
Q 2 4 3 3
M 7 0 2
Q 0 1 5 2
M 5 5 7
Q 7 1 6 7

样例输出

4
4
0

样例解释

原本的输入应该是

5 5
2 3 3 3 3
Q 2 4 3 3
M 3 4 6
Q 4 5 1 6
M 1 1 3
Q 3 5 2 3

，保证任何时刻均有 。