P3785.最小K0序列

1000ms

Difficulty: 4

算法与标签>双指针

题目描述

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

样例输出

输入

预期输出（选填）