#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
描述
给定长度 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