（线段树统计区间种类）

第14届中北大学程序设计竞赛来了，集训队新买了一大堆气球，气球一共有K种颜色(1<=K<=256)，气球的颜色从1-K编号。

ZBT童心未泯，他发明了一种摆放气球的游戏，规则如下。

       一排有N个桌子，每张桌子上只有一个气球插孔，即每张桌子最多只能放一个气球。编号分别为1-N（1<=N<=100000）,每张桌子一开始是空的。现在对这张桌子要进行M次操作(1<=M<=100000),操作的种类一共有2种。

操作1:

操作指令格式: CHANGE L R C

       操作含义:在编号为L至编号为R的桌子分别放置颜色为C的气球（如果这些桌子上曾经有气球，则取下原来的气球。因为每张桌子上只能放置一个气球）

操作2:

操作指令格式: QUERY L R

       操作含义:输出编号为L到编号为R的桌子上的气球颜色种类数

现在他要求你写程序来完成他的操作，程序的输入输出见输入、输出描述

输入描述

第1行是三个整数N和M以及K，用空格隔开，分别代表桌子的个数、要进行操作指令的个数、以及气球的颜色总数。

接下来M行，每行一个操作指令，格式如上，保证指令中的1<=L<=R<=N, 1<=C<=K

 

输出描述

  如果操作指令中有查询操作(操作