60. 匹配前缀的词典（第九期模拟笔试）
内存限制：256 MB
时间限制：1.000 S
题目描述
设计一个特殊功能的词典，其主要功能是匹配字符串的前缀。例如，当词典中包含单词 "apple" 时，若查询的字符串为 "app"，则匹配成功，若查询的字符串为 "apple" 时，也算匹配成功。
输入
第一行输入两个整数 m 和 n，表示接下来会有 m 行的单词用于构建词典，以及 n 行的单词用于进行前缀匹配。
输出
如果匹配成功，输出 "true"；如果匹配失败，输出 "false"。
样例输入 复制
3 2
apply
link
dark
app
lnk样例输出 复制
true
false提示
数据范围：
1 <= m <= 50000;
1 <= n <= 100000;
1 <= m <= 50000;
1 <= n <= 100000;