【样例解释】
样例1:存在多种最少分组方案,其中一种是:第 1 堆放数字 1,2,3,4;第 2 堆放数字 5。
样例2:存在多种最少分组方案,其中一种是:第 1 堆放数字 1,2;第 2 堆放数字 3,4;第 3 堆放数字 5。
样例3:将所有数字放在同一堆即为最少分组方案。
【数据规模与约定】
设 A 为 n 个数的最大值,则:
· 对于 30% 的数据,1 ≤ n ≤ 100, 1 ≤ k,A ≤ 1000
· 对于 60% 的数据,1 ≤ n ≤ 1000, 1 ≤ k,A ≤ 10
6
· 对于 100% 的数据,1 ≤ n ≤ 10
5, 1 ≤ k,A ≤ 10
9