题目描述

ak哥拿到了一个大小为$n$的数组，她希望删除一个区间后，使得剩余所有元素的乘积未尾至少有$k$个0。ak哥想知道，一共有多少种不同的删除方案?

输入描述

第一行输入两个正整数$n,k$

第二行输入$n$个正整数$a_i$，代表ak哥拿到的数组

$1\le n,k\le 10^5$ $1\le a_i\le 10^9$

输出描述

一个整数，代表删除的方案数

样例

输入

5 2
2 5 3 4 20

输出

4