题目描述

乐乐有一串珠子，每个珠子上面都有一个数字。如果珠子上的数字其所有单个数字加起来的和能够整除这个数字本身，那么这个数字就是魔法数。例如，珠子上写着数字12，1加2等于3，而12可以被3整除，所以12就是一个魔法数。

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

乐乐的任务是找到一串连续的珠子，其中魔法珠的数量不能超过k个。乐乐想知道，他能找到的最长的符合条件的珠子有多长。

输入格式

第一行，两个正整数n，k，分别表示珠子的数量和最多允许包含的魔法珠的值。

第二行，n个正整数，为每个珠子上数字的值，保证每个值均小于10^9。

输出格式

一个正整数，为最长的符合条件的珠子长度。

6 1
21 24 23 24 25 30

3

样例解释

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

数据范围

60%数据，1 100%数据，1<=k<=n<=1000000