#1593. 小码君的萝卜数据库

小码君的萝卜数据库

题目描述

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

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

现在你支持如下操作:

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

现在你总共有 nn 次操作(1  n10001 \;\leq n \leq 1000),请你对每个回答操作,输出结果。

输入格式

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

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

  • 1 p x1  y1,...,xp yp1\ p\ x_1\ \ y_1,...,x_p\ y_p :表示一个插入操作,其中共有 pp 个需要插入的萝卜,第 ii 个插入的萝卜在第 xix_i个试验田 的第 yiy_i个坑里 .此处我们保证 1xik,1yi10001 \leq x_i \leq k, 1\leq y_i \leq 1000,并且 xi,yix_i,y_i 均为整数。
  • 2 x ymin ymax2\ x\ y_{min}\ y_{max}:表示一次查询操作,表示查询所在第xx 个试验田的第yminy_{min}到第ymaxy_{max}之间有多少个萝卜。保证yminymaxy_{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