题目描述

希蒙很喜欢偷吃生产队的大萝卜，因此赛码科技大学正在研究一种新型的数据库，叫做萝卜数据库。

具体来说，萝卜数据库可以看成拥有k个的试验田的萝卜种植基地，每个试验田中有若干个萝卜坑，萝卜坑里可以同时存放多个萝卜。

现在你支持如下操作：

• 向第k个试验田中的某个萝卜坑里插入一个萝卜。
• 在数据库中查询有多少条符合条件的记录。

现在你总共有 $n$ 次操作（$1 \;\leq n \leq 1000$）,请你对每个回答操作，输出结果。

输入格式

第一行两个整数 $n,k$ ，意义如题所述。

接下来的若干行，每行代表一次操作，具体如下：

• $1\ p\ x_1\ \ y_1,...,x_p\ y_p$ :表示一个插入操作，其中共有 $p$ 个需要插入的萝卜，第 $i$ 个插入的萝卜在第 $x_i$个试验田 的第 $y_i$个坑里 .此处我们保证 $1 \leq x_i \leq k, 1\leq y_i \leq 1000$，并且 $x_i,y_i$ 均为整数。
• $2\ x\ y_{min}\ y_{max}$：表示一次查询操作，表示查询所在第$x$ 个试验田的第$y_{min}$到第$y_{max}$之间有多少个萝卜。保证$y_{min}≤y_{max}$

输出格式

对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。

样例 #1

样例输入 #1

4 5
1 2 1 2 2 4
2 2 1 5
1 2 3 5 4 6
2 4 7 8

样例输出 #1

1
0