题目内容

在一个炼金实验中，你获得了 $n$ 份材料，编号为 $1$ 到 $n$。第 $i$ 份材料有一个神秘数值 $a_i$。每份材料蕴含着两种基础元素：以太和混沌。材料中以太的数量等于 $a_i$ 质因数分解后因子 $2$ 的个数，混沌的数量等于因子 $5$ 的个数。 现在你需要移除一段连续且非空的材料，使得剩下的材料中，以太总量与混沌总量的最小值不小于 $k$。请问，有多少种不同的移除方案？

数据范围：材料数量 $n$ 与阈值 $k$ 满足 $1 \le n, k \le 10^5$。每份材料的数值 $a_i$ 满足 $1 \le a_i \le 10^9$。

输入描述

第一行包含两个整数 $n$ 和 $k$。第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示每份材料的数值。