时间限制：1秒　　内存限制：256M

---

【问题描述】

　　在一块很长的木板被分成长度相等的 \(L\) 段，从左到右编号为 \(1,2,..,L\)。现在要对木版执行下列染色和查询命令：

　　1、C A B C：把木板的第 A 段到第 B 段染色为 C。

　　2、P A：查询木板的第 A 段曾经染过的 C 最大的颜色。

　　最开始木版的颜色为 1。

【输入格式】

　　第一行包含两个整数：L,O，接下来的O行，每行为C命令或P命令，注意输入中可能有 A>B 的情况。

【输出格式】

　　对于每个 P 命令，输出查询结果。

【输入输出样例】

　Input

10 8
C 3 7 3
P 4
C 2 5 2
P 5
C 6 10 5
C 5 9 3
P 8
P 1

　Output

3
3
5
1

【数据限制】

　对于 \(100%\) 的数据，\(1<=L<=100 000\) ，\(1<=C<=1 000 000 000\) ，\(1<=O<=100 000\)。

【来源】

　　Mr.he