傅公子今年又双叒叕要考研了。众所周知考研数学是非常难得一门课,但是傅公子已经身经百战了,对于简单的问题他都不屑于去做,因此他把这个问题交给了你。给你一个长为n(n <= 1e5)的数组a[i](0<=a[i]<=1e9),满足所有数都是非负整数。求数组A有多少个非空子区间,满足区间中所有数的积>=K 。你做不出来的话,傅公子就考不上浙大了。
数据先是两个数n(1<=n<=1e5),k(0<=k<=1e9),接下来一行给出n个整数a[i](0<=a[i]<=1e9)的值。
输出一个整数表示答案。
3 7 2 3 4
2