题目内容

定义一个序列的"二进制尾零数"为：该序列中所有元素的乘积在二进制表示下末尾 0 的个数。换句话说，就是乘积中质因子 2 的个数。

给定一个长度为 $n$ 的正整数序列 $a$ 和一个目标值 $k$ ，请找出一个连续子序列，使得其二进制尾零数至少为 $k$ 。你需要输出满足条件的子序列的最短长度。如果不存在这样的子序列，输出 -1。

约束条件： $n$ 不超过 $10^5$ ， $k$ 不超过 $10^5$ ， $a_i$ 不超过 $10^9$ 。