upd on On July 29, 2024:加入一组 hack 数据,之前的数据均满足 。
鸟哥(faebdc)自从虐暴 NOIP2013 以来依然勤奋学习,每天上各种 OJ 刷题,各种比赛更是不在话下。但这天他遇到了一点小小的麻烦:在一届“Orz 鸟哥杯”上,题目是在是太多了!鸟哥看得头晕眼花,他需要你的帮助。
这场比赛共有 道题,每道题都有一个难度值 ,由于 wangxz 神犇已经提前帮助鸟哥将这些难度值升序排列,所以鸟哥并不想知道哪些题难度低或者高,他只想知道在某些题目 中,出现最多的难度值出现的次数。
你的任务就是对于鸟哥的每一次询问 ,告诉他在从 到 这 道题之中,出现最多的难度值出现的次数(询问共有 次)。
如果你成功地帮助了鸟哥,鸟哥将会带你通过省选。