题目描述
某商场的仓库中有 n 件商品,每件商品都有一类唯一ID号,ID号在 0~1000 之间(ID为 0 的商品为赠品)。 现在商场经理给出这 n 件商品的ID号。请编程进行m次查询,每次查询给出商品ID号,输出这个ID号是否在已录入的n个商品中,在其中输出1,否则输出-1。
输入格式
第一行两个正整数 n,m,表示有 n 件商品,m次查询。
接下来的一行n个整数,表示n个商品的ID号。
接下来的 一 行m个整数,表示需要查询商品的ID号。
输出格式
一行m个整数,每个整数用空格隔开。
样例数据
input
5 4
1 8 1 2 2
3 2 6 1
output
-1 1 -1 1
数据规模与约定
$2\leq n \leq 10^5$
$2\leq m \leq 10^3$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$