题目描述

乐乐有一串珠子，珠子数量为 $n$，每个珠子上面都有一个数字；

如果珠子上的数字其所有单个数字加起来的和能够被这个数字本身整除，那么这个数字就是魔法数；

例如：珠子上写着数字12，1加2等于3，而12可以被3整除，所以12就是一个魔法数；

珠子上数字为魔法数的珠子我们称之为魔法珠。

乐乐的任务是找到一串连续的珠子，其中魔法珠的数量不能超过 $k$ 个；

乐乐想知道他能找到的最长的符合条件的珠子有多长。

输入格式

第一行：2个正整数 $n，k$

第二行：$n$ 个正整数 $a_i$，依次表示每个珠子上的数字

输出格式

1个正整数，表示符合条件的最长珠子长度

样例输入/输出

样例解释1：

其中的魔法数有21、24、30，只含有1个魔法数的最长连续一段为[23，24，25]，长度为3。

数据规模与提示

对于40%数据，$1<=k<=n<=100$

对于100%数据，$1<=k<=n<=10^6$, $1<=a_i<=10^6$

样例

输入

6 1

输出

21 24 23 24 25 30

3