当前没有测试数据。

小$Q$是个火车迷,每周都会去一个固定机位拍摄火车。 在这个机位上，小$Q$可以看到$N$条股道，同时小$Q$的摄像机性能很好，可以保证在没有列车遮挡的情况下拍到所有的股道。 由于小$Q$的机位上正对着的铁路相当繁忙，导致有时可能会出现这种情况，即一趟位于第$a$条股道上的列车通过时被第$b$($a$>$b$)条股道上的列车遮挡住其全部或一部分，这是小$Q$所不希望的。 现在小$Q$经过了长久的蹲守，总结出了所有列车经过机位的时刻表，他想知道，如果他在时刻 $L$来到机位，时刻$R$离开机位，能完整地拍摄到几趟列车？ 小$Q$会询问$K$次。

输入格式

共$X+K+1$行

第一行是三个数字$N，X，K$，即有$N$条股道，$X$趟列车以及询问的次数$K$。 接下来$X$行，第i行三个数字$p(0<p≤X)$, $l$ 和$r$，表示第i趟列车在时刻$l$进入第$p$条股道,时刻$r$离开。 接下来$K$行，第i行两个数字 $l$ 和$r$，表示小Q时刻L来到机位，时刻R离开机位。

输出格式

共$K$行，每行有一个数字，表示小$Q$能完整地拍摄到几趟列车。

样例

输入

4 6 2
1 19 20
2 24 29
3 21 25
4 12 32
1 22 29
2 36 43
1 43
35 44

输出

3
1

限制

对于所有的样例，有$N≤50,K≤100,X≤1000,0<l,r,L,R≤2*10^4$ 保证没有一条股道会在任意时刻有两辆列车存在。