UOJ Logo 小司码 Online Judge

XSMOJ

统计

题目描述

​某商场的仓库中有 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}$