题目描述

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