No submission language available for this problem.

题目描述

给定一个长度为 $n$ 的正整数数组 $a$ 和整数 $k$, 找出该数组内乘积小于 $k$ 的连续子数组的个数。

输入格式

第一行两个整数 $n,k(1 \leq n,k \leq 1e6)$.

第二行 $n$ 个整数 $a_i(1 \leq a_i \leq 1000)$.

输出格式

输出一个整数.

样例输入 #1

4 100
10 5 2 6

样例输出 #1

8

样例输入 #2

3 1
2 3 4

样例输出 #2

0

说明/提示

样例一解释：

$8$ 个乘积小于 $100$ 的子数组分别为：$[10]、[5]、[2]、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]$。 需要注意的是 $[10,5,2]$ 并不是乘积小于 $100$ 的子数组。