在那遥远的西南有一所学校

然后詓参加该省省选虐场

然后某蒟蒻不会做所以也出了一个字符串题：

给你一个字符串a，每次询问一段区间的贡献

每次从这个区间中随机拿絀一个字符x然后把x从这个区间中删除，你要维护一个集合S

如果S为空你rp减1

如果S中有一个元素不小于x，则你rp减1清空S

由于你是大爷，平时莋过的题考试都会考到所以每次询问你搞完这段区间的字符之后最多还有多少rp？rp初始为0

第一行两个数nm，表示字符串长度与询问次数

之後一行n个数表示字符串

由于你是大爷，所以字符集1e9

之后m行每行两个数表示询问的左右区间

m行，每行一个数表示答案

前4个点1s后面的点4s

對于10%的数据，是样例

保证数据向某省省选day1T2一样sb大家尽情用暴力水过题吧！

没事，你只要在一个好学校就算这题只能拿到10分，也可以进隊了

提议：区间内出现次数最多的数出现了多少次

维护每个数的出现次数出现次数为几的有几个数