6016: 进阶2.4.4 颜色统计

有一个长度为L厘米板，L是一个正整数，所以我们可以把它均匀地划分成L个部分，分别从左到右编号为1，2……L，每一个部分长度都为1厘米。现在我们必须给每个部分涂色，一个部分一种颜色，要求完成以下两种操作：
  1.“C A B C1”：表示从A部分到B部分涂上C1颜色。
  2.“P A B”：表示从A部分到B部分涂了几种颜色。
  在我们的日常生活中，我们有非常少几种颜色（红色，绿色，蓝色，黄色…），所以你可以假设不同颜色的总数T是非常少。简单地说，我们表示颜色的名称为颜色1，颜色2，…..颜色T。最初时候，这个厘米版都涂成颜色1。

输入文件的第一行包含三个整数L(1<=L<=10^5)，T(1<=T<=30)和M(1<=M<=10^5)。M表示操作的次数。
以下M行，每行包含“C A B C1”或者“P A B”（A,B,C1都是整数，A可以比B大）。

2 2 4
C 1 1 2
P 1 2
C 2 2 2
P 1 2

2
1