Description
有m种算法，这时有n个人想向Judge请教，一开始的时候他们什么都不会，但是Judge只会说：“去翻我的博客”
于是他们想到了一个办法：让其中一个人去Judge的博客学习某种算法c。
然后让他教会编号[ l,r ]的人c这种算法，这样大家就不用天天往Judge的博客里跑了。
但是Judge想知道，编号[l,r ]的人中不会c算法的人数~~（这样又可以推销他的博客了~~
Input
第1行，2个整数，n,m
第2行，1个整数，q表示有q个操作
接下来q行，每行4个整数
如果输入为1,l,r,c：表示[l,r] 其中某个人去学习了编号为c的算法并教会了编号[l,r]的人
如果输入为2,l,r,c：表示Judge想知道[ l,r] 中有多少人不会c算法
Output
若干行，对于每个询问，输出[l,r]中不会c算法的人的数量
3 2
5
1 1 3 1
2 1 3 1
2 1 3 2
1 1 3 2
2 1 3 2
HINT
对于30%的数据 n <= 2000;q <= 1000
对于另外20%的数据 n <= 20000
对于100%的数据
1<= n<= 100000;1<= c<= m<= 500;1<= q <= 100000