You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

K0序列是指，序列中元素的乘积转换为2进制后末尾至少有 $k$ 个0。

给定一个长度为 $n$ 的序列 $a$ 和 $k$ 值，求其中为K0序列的连续子序列的最小长度。

输入描述

输入第一行两个正整数 $n，k$ 。（$3 \leq n \leq 10^5，1 \leq k \leq 10^5$）

输入第二行 $n$ 个正整数,第 $i$个为 $a_i$ 。（$1 \leq a_i \leq 10^9$）

输出描述

输出一个正整数 ，表示连续子序列的二进制不小于 $k$ 的长度。

样例

样例输入

7 3
1 2 3 4 5 6 7

样例输出

3