题目描述
珂朵莉给了你一个序列，每次查询一段区间中长度为 $1,2,\ldots,10$ 的极长值域连续段个数。 定义值域连续段为：
- 把区间里面所有数排序后去重，设排序后得到的序列为 $b$。
- 如果对于二元组 $(l,r)$ 满足 $b_l,b_{l+1},\ldots,b_r$ 中每个数为前一个数 $+1$。
- 而且对于二元组 $(l,r+1)$，$(l-1,r)$ 均不满足，我们称 $(l,r)$ 为一个长度为 $r-l+1$ 的极长值域连续段。
输入格式
第一行两个整数 $n,m$，表示序列的长度和查询的次数。
之后一行 $n$ 个整数表示这个序列。
之后 $m$ 行每行两个整数 $l,r$ 表示查询的区间。
输出格式
对于每次询问，输出一个长度为 $10$ 的字符串，第 $i$ 个字符表示长度为 $i$ 的极长连续段个数 $\bmod 10$的结果。
样例 #1
样例输入 #1
8 9 2 3 3 3 3 6 6 6 1 8 2 3 4 5 6 8 1 2 3 4 5 6 3 8 5 5
样例输出 #1
1100000000 1000000000 1000000000 1000000000 0100000000 1000000000 2000000000 2000000000 1000000000
提示
Idea：nzhtl1477，Solution：nzhtl1477，Code：mcfx，Data：nzhtl1477
对于 $100\%$ 的数据，$1\leq n,m,a_i\leq10^6$，$1\leq l\leq r\leq n$。