题目描述

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

具体来说，它支持 $k(1 \leq k \leq 100)$ 个字段，每个字段名都是整数，里面存储的数值也都是整数。

现在你支持如下操作：

• 向数据库中插入一个记录，它可能只会包含 $k$ 个字段的某一部分。
• 在数据库中查询有多少条符合条件的记录。

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

输入格式

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

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

• $1\ p\ x_1\ y_1\ \ldots\ 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}]$ 之间的记录有多少个。

输出格式

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

样例

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

1
0