#P1391. 2023.07.07-oppo秋招-第三题-最小K0序列

2023.07.07-oppo秋招-第三题-最小K0序列

题目描述

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

给定一个长度为 nn 的序列 aa 和 kk 值，求其中为K0序列的连续子序列的最小长度。

输入描述

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

输入第二行 nn 个正整数,第 ii个为 aia_i 。（1≤ai≤1091 \leq a_i \leq 10^9）

输出描述

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

样例

样例输入

7 3
1 2 3 4 5 6 7

样例输出

3

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第33场(会员专属)|2023.07.07-oppo提前批