P10273 大娱乐至上

> 闪光，黑洞，万众瞩目之星。 > > 美丽的国度之中最美丽的梦。 > > 她的发丝比金箔更贵，她的唇印可抵成捆钞票。 > > 而她的心呀，心呀，心呀， > > 不值一枚金币，不值一枚金币，不值一瞧。

给出一个由小写字母组成、长度为 $n$ 的字符串 $S$ 和一个长度为 $n$ 的 $01$ 串 $b$，$b_i=1$ 表示 $S_i$ 是可修改的。 给出 $m$ 个子串 $S_{[l,r]}$，定义一个子串 $str$ 是**非偏序**的，当且仅当可以通过修改 $S$ 的至多一个位置，使得 $m$ 个子串中原先 $

第一行两个数 $n,m$。 第二行一个字符串 $S$。 第三行一个 $01$ 串 $b$。 接下来 $m$ 行，每行一个二元组 $(l_i,r_i)$。

输出为一个长度为 $m$ 的 $01$ 串 $ans$。$ans_i=1$ 表示 $(l_i,r_i)$ 是 `非偏序` 的，$ans_i=0$ 表示不是。

### 样例一解释 为了方便表述，钦定比 `a` 小的字符为 `#`，比 `z` 大的字符为 `*`。 - $(1,5):$ 无论如何修改，恒有 $S_{[1,3]}