#2911. 刷题
刷题
题目描述
信息学班有 个学生,他们在平时都很努力训练,刷了很多题,第 个学生刷了 道题。学期马上结束了,很快要集训了,老师要从这 名学生中,挑选其中一些,组成两支队:A队和B队。为了照顾学生心理,老师规定:A队里面的任意两名队员的刷题数量的差距都不能超过 题,B队也同理。老师的目标是使得A队和B队的总人数最多。
输入格式
第一行,两个整数, 和 。 。 接下来有 行,第 行是 。 。
输出格式
一个整数,满足前提下的,两支队伍总人数的最大值。
输入样例
7 3
10
5
1
12
9
5
14
输出样例
5
样例解释
可以挑出编号为 和 两对同学。两个队中的任意两个人的刷题数量的差距都没有超过 。