Extra
Time
BZOJ3412 乐谱 Time:1s Memory:50M AC:25% Submit:16

Description

Input

第 1 行:两个整数 N,Q.

第 2 到 N+1 行:第 i+l 行只有一个整数 Bi.

第 N+2 到 N+Q+I 行:第 N+i+l 行只有一个整数 Ti.

Output

第 1 到 Q 行:对与每个询问,在词问的时间内,奶牛敲击的是哪个音阶?

Sample Input

3 5

2

1

3

2

3

4

0

1

Sample Output

2

3

3

1

1