### 问题描述 小蓝的糖果工厂生产的糖果只有两种颜色，红色和蓝色。她决定制作一串由 $n$ 个糖果组成的糖果串，这些糖果可以是红色也可以是蓝色。现在她要制作 $m$ 个这样的糖果串复制品。 为了增加乐趣，她决定对每个复制的糖果串进行一次操作：对于第 $i$ 个复制，她会选择从第 $l_i$ 个糖果到第 $r_i$ 个糖果的子串，并将其中的糖果按颜色排序（红色在前，蓝色在后）。注意，每次操作只影响一个复制，且每个复制只被操作一次。 现在小蓝想知道，在所有的复制中，有多少种不同的糖果串。如果有至少一个复制在操作后与原始糖果串一样，原始糖果串也应被计入。 ### 输入格式 输入的第一行包含两个整数 $n$ 和 $m$ $(1≤n,m≤2⋅10^5)$ — 原始糖果串的长度和复制的数量。 下一行包含 $n$ 个字符 $0$ 和 $1$ — 糖果串。其中，$0$ 代表红色糖果，$1$ 代表蓝色糖果。 接下来的 $m$ 行，其中第 $i$ 行包含两个整数 $l_i$ 和 $r_i$ $(1≤l_i≤r_i≤n)$ — 描述应用于第 $i$ 个复制的操作。 ### 输出格式 输出一个整数 — $t_1,t_2,…,t_m$ 中不同糖果串的数量。 ### 样例输入 ```text 5 3 01011 1 3 2 4 1 5 ``` ### 样例输出 ```text 1 ``` ### 说明 注意，样例经过操作后，我们得到的复制分别为 $00111$， $00111$ ，$00111$，所以有只有 $1$ 个不同的糖果串。