20231203
描述
有 n(n \le 2 \times 10^6)名同学正在军训,每名同学有自己的编号(在 1 到 10^9 之间)。现在他们站成一排从左往右从1开始报数。
作为班长,超能侠记得每名同学的编号,现在教官想知道报第 i 个数的同学的编号是什么,询问次数不超过 10^5 次。
输入
第一行 2 个整数 n 和 m,表示学生个数和询问次数。
第二行 n 个整数,表示从左往右的同学的编号。
第三行 m 个整数,表示询问报第几个数的同学的编号。
输出
m 个整数表示答案,用换行隔开。
样例
输入
10 3 1 9 2 60 8 17 11 4 5 14 1 5 9
输出
1 8 5