[传智杯 #4 初赛] 萝卜数据库

Luogu

IDLGP8843

Time1000ms

Memory128MB

DifficultyP2

模拟传智杯

花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。具体来说，它支持 $k(1 \leq k \leq 100)$ 个字段，每个字段名都是整数，里面存储的数值也都是整数。现在你支持如下操作： - 向数据库中插入一个记录，它可能只会包含 $k$ 个字段的某一部分。具体的操作格式详见“输入格式”。 - 在数据库中查询有多少条符合条件的记录。现在你总共有 $n$ 次操作（$1 \;\leq n \leq 1000$）,请你对每个回答操作，输出结果。 ## Input 第一行两个整数 $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}]$ 之间的记录有多少个。 ## Output 对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。 [samples]

Samples

Input #1

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

Output #1

1
0

API Response (JSON)

{
  "problem": {
    "name": "[传智杯 #4 初赛] 萝卜数据库",
    "description": {
      "content": "花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。 具体来说，它支持 $k(1 \\leq k \\leq 100)$ 个字段，每个字段名都是整数，里面存储的数值也都是整数。 现在你支持如下操作：  - 向数据库中插入一个记录，它可能只会包含 $k$ 个字段的某一部分。具体的操作格式详见“输入格式”。 - 在数据库中查询有多少条符合条件的记录。 现在",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8843"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "花栗鼠很喜欢偷吃生产队的大萝卜，因此花栗鼠科技大学正在研究一种新型的数据库，叫做萝卜数据库。\n\n具体来说，它支持 $k(1 \\leq k \\leq 100)$ 个字段，每个字段名都是整数，里面存储的数值也都是整数。\n\n现在你支持如下操作： \n\n- 向数据库中插入一个记录，它可能只会包含 $k$ 个字段的某一部分。具体的操作格式详见“输入格式”。\n\n- 在数据库中查询有多少条符合条件的记录。\n\n现在...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments