{"problem":{"name":"[语言月赛 202312] 铅球杯","description":{"content":"蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途，LeAuingZ 报名参加了比赛。 蓝边铅球给出了 $N$ 个 int 类型变量的名字及其值，并要求 LeAuingZ 对 $k$ 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。在 `{}` 之间的，为 $N$ 个变量名中的一个，LeAuingZ 需要将每一句话中全部的 `{变量","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3911"},"statements":[{"statement_type":"Markdown","content":"蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途，LeAuingZ 报名参加了比赛。\n\n蓝边铅球给出了 $N$ 个 int 类型变量的名字及其值，并要求 LeAuingZ 对 $k$ 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。在 `{}` 之间的，为 $N$ 个变量名中的一个，LeAuingZ 需要将每一句话中全部的 `{变量名}` 替换为变量的值并输出。\n\n例如，有 $a=3,b=4$，对于句子 `We know a is {a}, b is {b}.`，替换后将得到 `We know a is 3, b is 4.`。\n\nLeAuingZ 觉得这个任务很无聊，决定编写一个程序来快速获得 Au。\n\n## Input\n\n输入共 $N+k+1$ 行。\n\n输入的第一行为两个整数 $N,k$。\n\n接下来 $N$ 行，每行一个小写英文字符串、一个整数，分别代表变量名和变量的值。\n\n接下来 $k$ 行，每行一个需要标注的句子。\n\n## Output\n\n输出 $k$ 行，每行一个标注好的句子。\n\n[samples]\n\n## Note\n\n- 对于 $20\\%$ 的测试数据，$k=1$。\n- 对于另外 $30\\%$ 的测试数据，$1 \\le N \\le 26$，变量名长度均为 $1$。\n- 对于 $100\\%$ 的测试数据，$1 \\le N \\le 5000$，$1 \\le k \\le 20$。变量名仅含英文小写字母，变量名长度不超过 $20$，变量的值在 int 范围内，标注前句子长度不超过 $5 \\times 10^4$，保证 `{}` 成对合法出现。每句话由大小写英文字母、空格、半角逗号、半角句号和 `{`、`}` 组成。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3911","tags":["2023","O2优化","字符串（入门）","语言月赛"],"sample_group":[["5 2\nabc 1\na 2\nb 3\nc 4\nd 5\nWe have {a} apples.\nWe {d}onot have pencils.","We have 2 apples.\nWe 5onot have pencils."]],"created_at":"2026-03-03 11:09:25"}}