{"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现在你总共有 $n$ 次操作（$1 \\;\\leq n \\leq 1000$）,请你对每个回答操作，输出结果。\n\n## Input\n\n第一行两个整数 $n,k$ ，意义如题所述。\n\n接下来的若干行，每行代表一次操作，具体如下：\n\n- $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$ 均为整数。\n\n- $2\\ x\\ y_{min}\\ y_{max}$：表示一次查询操作，表示查询所有满足 字段 $x$ 的值在 $[y_{min},y_{max}]$ 之间的记录有多少个。\n\n## Output\n\n对于每个查询操作，输出一行一个整数，表示符合条件的记录个数。\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8843","tags":["模拟","传智杯"],"sample_group":[["4 5\n1 2 1 2 2 4\n2 2 1 5\n1 2 3 5 4 6\n2 4 7 8","1\n0"]],"created_at":"2026-03-03 11:09:25"}}