{"problem":{"name":"[语言月赛 202601] 题库管理","description":{"content":"咕洛 Online Judge 是全球最小的在线评测平台。在咕洛上，共有 $n$ 类题库和 $m$ 道题目。题库类别由 $0$ 依次编号到 $n-1$，题目由 $1$ 依次编号到 $m$。 每道题目属于且只属于一个题库，初始时，所有的题目都属于题库 $0$。 咕洛的管理员对题库进行了 $k$ 次操作，每次操作可以分为以下两类： - 类别 1：将试题 $u$ 移动到题库 $v$ - 类别 2：","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4479"},"statements":[{"statement_type":"Markdown","content":"咕洛 Online Judge 是全球最小的在线评测平台。在咕洛上，共有 $n$ 类题库和 $m$ 道题目。题库类别由 $0$ 依次编号到 $n-1$，题目由 $1$ 依次编号到 $m$。\n\n每道题目属于且只属于一个题库，初始时，所有的题目都属于题库 $0$。\n\n咕洛的管理员对题库进行了 $k$ 次操作，每次操作可以分为以下两类：\n\n- 类别 1：将试题 $u$ 移动到题库 $v$\n- 类别 2：查询题库 $v$ 中编号第 $u$ 小的题目编号；如题库 $v$ 内不存在 $u$ 道题，输出 -1\n\n现在，请你模拟管理员的操作，并为所有类别 2 的操作给出答案。\n\n## Input\n\n输入共 $k+1$ 行。\n\n第一行为三个正整数 $n, m, k$。\n\n接下来 $k$ 行，每行三个非负整数 $op, u, v$，$op$ 表示操作类别。\n\n## Output\n\n输出若干行。对于每个类别 $2$，输出一行一个正整数，表示答案。\n\n[samples]\n\n## Note\n\n对于 $30\\%$ 的测试数据，$n=2$；\n\n对于 $100\\%$ 的测试数据，$1 \\le n \\le 50$，$1\\le m \\le 5\\times 10^3$，$1 \\le k \\le 5\\times 10^3$，$op\\in \\{1, 2\\}$，$0\\le v < n$，$1 \\le u \\le m$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4479","tags":["模拟","2026","语言月赛"],"sample_group":[["3 10 6\n1 2 1\n1 3 1\n1 4 2\n2 2 0\n2 2 1\n2 2 2","5\n3\n-1"]],"created_at":"2026-03-03 11:09:25"}}