该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

乐乐有一串珠子，每个珠子上面都有一个数字。如果一个珠子上的数字满足：它的各位数字之和能够整除它本身，那么这个数字就被称为魔法数，这样的珠子称为魔法珠。
例如，珠子上的数字是 $12$，$1+2=3$，而 $12$ 能被 $3$ 整除，所以 $12$ 是魔法数。

现在乐乐想从这串珠子中挑选一段连续的珠子，要求这段珠子中魔法珠的个数不超过 $k$ 个。请你帮乐乐算一算，他能选出的最长连续珠子的长度是多少。

输入格式

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

输出格式

一行一个正整数，表示魔法珠数量不超过 $k$ 的最长连续珠子的长度。

样例

6 1
21 24 23 24 25 30

3

样例解释
珠子上的数字依次为 $21, 24, 23, 24, 25, 30$。其中魔法数为 $21$（$2+1=3$，$21 \bmod 3 = 0$）、$24$（$2+4=6$，$24 \bmod 6 = 0$）、$30$（$3+0=3$，$30 \bmod 3 = 0$）。
需要找一段魔法珠数量不超过 $1$ 的最长连续段。选择 $23, 24, 25$ 这一段，只包含一个魔法数 $24$，长度为 $3$。更长的段（如 $21,24,23$）会包含两个魔法数，不符合要求。因此输出 $3$。

数据范围与提示

• 对于 $60\%$ 的数据：$1 \le n \le 1000$。
• 对于 $100\%$ 的数据：$1 \le k \le n \le 10^6$。
• 珠子上数字的值均小于 $10^9$。