409009 - 涂色问题

为了庆祝“星际争霸”演习的成功，船员们给战舰涂上各种各样的颜色。简而言之，就是给你一个区间[1,n]，操作和询问次数一共有m次，每次操作都将一个区间涂上一种颜色（这就意味着现在的涂色行为会覆盖之前的涂色行为），每次查询一段区间的颜色种类，并从小到大输出。初始时每艘战舰颜色为2(注意此处本题与教材题目的区别)

有多组测试数据，每组测试数据第一行为两个整数n和m(0＜n≤10^6，0＜m≤10^5)。随后m行表示两种操作：

1. P a b c表示将区间(a,b)涂为颜色c(0＜a≤b≤n,0＜c≤30)。
2. Q a b表示询问区间(a,b)有多少种颜色(0＜a≤b≤n)。

数据结束以m＝0和n＝0表示。

对于每个询问，由小到大输出询问区间的颜色。