题目内容

手头有 $m$ 个正整数构成的列 $\{v_1,v_2,...,v_m\}$，再给正整数 $t$。若子列 $[s,e]$ 上各数相乘后，十进制写法尾巴上至少连着 $t$ 个零，就把这段子列叫做可整除子列。

请清点有多少段子列符合该要求。

输入描述

首行读入两个整数 $m(1≦m≦2×10^5)$ 与 $t(1≦t≦10^9)$ ，依次代表列的长度以及尾巴上零至少要有几个。

次行读入 $m$ 个整数 $v_1,v_2,...,v_m(1 ≦v_i< 10^9)$，即列中各项。

输出描述

打印一个整数，即各数乘积尾巴上至少连着 $t$ 个零的子列条数。

样例1

输入

4 1
2 5 10 4

输出

7

说明

本组数据里，符合要求的子列一共 $7$ 段。分别是 $[1,2],[1,3],[1,4],[2,3],[2,4],[3,3],[3,4]$ 都达标。

样例2

输入

3 2
20 50 8

输出

3

说明

本组数据里，可选子列为 $[1,2],[1,3],[2,3]$，它们相乘后尾巴上都至少连着 $2$ 个零。