小美的区间删除_牛客题霸

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

第一行输入两个正整数。第二行输入个正整数，代表小美拿到的数组。

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

示例1

输入

5 2
2 5 3 4 20

第一个方案，删除[3]。
第二个方案，删除[4]。
第三个方案，删除[3,4]。
第四个方案，删除[2]。