开始: 2022-04-16 19:00:00

2022年4月双周赛2(初级班)

结束: 2022-04-16 21:30:00
当前: 2025-0505-3131 09:15:56  类型:OI 状态:已经结束 
P3 : A-报数  
描述

n(n \le 2 \times 10^6)名同学正在军训,每名同学有自己的编号(在 110^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