### 问题描述 给定一个字符串 $s$（只包含英文小写字母），长度为 $n$，有 $m$ 组询问，每组询问给出字符区间的左端点及右端点。请统计该区间子串的长度（出现奇数次字符的个数），例如：“aaabb”，该字符串的长度为 $1$，因为 $a$ 出现了 $3$ 次满足条件，而 $b$ 出现了 $2$ 次不满足条件，所以长度为 $1$。 ### 输入格式 第一行包含两个整数 $n,m$，表示字符串的长度和询问的个数。 接下来输入字符串 $s$，长度为 $n$。 接下来 $m$ 行每行输入两个数 $l,r$，表示区间的左右端点。 ### 样例输入 ``` 10 5 dcccddbada 9 9 2 7 8 9 5 9 4 5 ``` ### 样例输出 ``` 1 2 2 3 2 ``` ### 数据规模 对于所有评测数据，$1 \leq n,m \leq 10^{5}$，$1 \leq l \leq r \leq 10^{5}$。