#3851. 最近的 1 位位置-bitset

最近的 1 位位置-bitset

3. 最近的 1 位位置

描述
给定长度 N(≤10⁵)的二进制串 S,Q(≤10⁵)次查询,每次给定位置 i,求离 i 最近的 1 的位置(等距取左)。若无则输出 –1。

输入格式

N Q
S
i₁
…
i_Q

输出格式
Q 行,每行一个答案。

样例
输入

5 3
01010
1
3
5

输出

2
2
4