#1499. 互补的数字

互补的数字

题目描述

给定一个长度为 n 的升序排列的整数数组,第i个数字为aia_i,进行 q 次独立查询。每次查询输入一个整数 b,请你在数组 a 中找到所有满足 aia_i + b = 100 的整数 i,并输出: 若存在多个 i,输出所有的i组成的数组(保持升序); 若存在唯一一个 i,输出该下标; 若不存在这样的 i,输出 -1。

输入格式

第1行输入两个整数n和q

第2行输入n个整数组成的数组a

第3行到第q+2行每行输入一个整数b

对于100%100\%的数据 1e9ai,b1e9-1e9 \le a_i,b \le 1e91n,q1e61 \le n,q \le 1e6

输出格式

输出q行

每行一个整数

样例

5 1
1 2 3 4 5
98
2

样例解释

98+2=100