1179: 寻找指定和的整数对

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:59 通过:17

题目描述

输入n ( n<= 100,000)个整数,判断其中是否存在两个数和等于给定的整数x。题中所有整数都能用 int 表示。

输入格式

第一个输入n,m。n表示n个整数,m表示m次查询(n<=105, m<=100)
第二行输入n个整数
接下来的m行每行输入一个要查询的数x(x<=109)

输出格式

输出m行,如果存在满足条件的两个数则输出1,否则输出0.

输入样例 复制

10 3
45 18 55 478 24 145 54 78 96 55
100
40
300

输出样例 复制

1
0
0

分类标签