Problem1960--下一个空格(课程ZK)

1960: 下一个空格(课程ZK)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有 N 个方格的纸条,方格编号为 1 到 N。每个方格状态为空和非空两种状态,用 0 或 1
表示。现在任务是:每次给方格位置 x,问下一个(右边)空格位置在哪里?
请设计一个算法,能 O(1)知道下一个位置。

Input

第一行:2 个整数 N,M,范围在[2,1000000]。
第二行:N 个数字,0 或 1。
第三行:M 个整数,范围在[1,N],表示要问的位置 x。

Output

M 行,每次提问后,下一个空格位置在哪里?如果后面已经没有空格,就输出-1。

Sample Input Copy

7 3
1 0 0 1 1 0 1 
2 4 6

Sample Output Copy

3
6
-1

HINT

本题要用scanf和printf

Source/Category

链表