题目描述

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

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

现在你支持如下操作：

• 向数据库中插入一个记录，它可能只会包含 $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}]$ 之间的记录有多少个。

输出格式

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

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

1
0