U507666 石
题目背景
1.石头。构成地壳的坚硬物质,是由矿物集合而成的。2.刻有字画的石头制品。3.中医指能做药材的矿物质。4.古代医生用以治病的石针。5.(Shí)姓。
题目描述
有 $n$ 堆石子,每堆石子有 $a_i$ 个,每次可以选择一段固定长度区间,从区间每堆石子中取出一个(显然不能选择把石子数取到负数),问要将所有石子取完,能把区间长度固定在多少。
你只需输出前t个符合条件的区间长,若不足t个则输出所有。
输入格式
第一行 $n,t$,第二行 $n$ 个数 $a_i$
输出格式
若干个数,为所求长度,需从小到大输出
说明/提示
样例中:若区间长为1,在$[1,1]$和$[2,2]$取两次,在$[3,3]$和$[4,4]$取一次;若区间长为2,在$[1,2]$取两次,在$[3,4]$取一次
$1