#1635. [语言月赛 202312] 铅球杯

[语言月赛 202312] 铅球杯

题目描述

蓝边铅球组织了“铅球杯”数据标注大赛。为了实现 Au 大满贯的宏大征途,LeAuingZ 报名参加了比赛。

蓝边铅球给出了 NN 个 int 类型变量的名字及其值,并要求 LeAuingZ 对 kk 句话进行数据标注。每句话由大小写英文字母、空格、半角逗号、半角句号和 {、} 组成。在 {} 之间的,为 NN 个变量名中的一个,LeAuingZ 需要将每一句话中全部的 {变量名} 替换为变量的值并输出。

例如,有 a=3,b=4a=3,b=4,对于句子 We know a is {a}, b is {b}.,替换后将得到 We know a is 3, b is 4.。

LeAuingZ 觉得这个任务很无聊,决定编写一个程序来快速获得 Au。

输入格式

输入共 N+k+1N+k+1 行。

输入的第一行为两个整数 N,kN,k。

接下来 NN 行,每行一个小写英文字符串、一个整数,分别代表变量名和变量的值。

接下来 kk 行,每行一个需要标注的句子。

输出格式

输出 kk 行,每行一个标注好的句子。

样例

5 2
abc 1
a 2
b 3
c 4
d 5
We have {a} apples.
We {d}onot have pencils.
We have 2 apples.
We 5onot have pencils.

题目来源:洛谷 B3911