题目描述

给出n个单词，创建一个字典。

再给出q个询问，每个询问是一个单词，查询单词是否在字典中。如在输出1，不在输出0。

输入格式

第一行两个整数n，q(1≤n, q≤100)；

第二行n个长度不超过100，由小写字母组成的字符串，为组成字典的单词；

第三行q个长度不超过100，由小写字母组成的字符串，为要查询的单词。

q行，每行一个0或1的整数，对应q个询问，如果单词在字典中输出1，不在输出0。

5 3
abc abb bca bc q
ab bcd bc

0
0
1

时间1000ms，内存256MiB

时间1000ms，内存256MiB