题目

津津、菲菲和皮皮在哈尔滨冰雪节遇到了关于美食“美味值”的问题。已知所有美食的“美味值”构成一个整数数组 n，现在要找出特定的“美味组合”，也就是连续品尝的几种美食，要求这些美食的美味值的乘积小于给定的值 k。

输入描述

• 第一行：输入一个整数 N（N 表示美食的数量，且 N ≤ 30000）。
• 第二行：输入一个整数 K，用于界定“美味组合”中美味值乘积的上限。
• 第三行：输入 N 个整数，依次代表每个美食对应的“美味值”。

输出描述

输出满足条件的连续子数组（即“美味组合”）的数目，条件是子数组内所有元素的乘积严格小于 k。

示例 1

• 输入：

  4
  100
  10 5 2 6
  

• 输出：

  8
  

• 解释：乘积小于 100 的连续子数组有 [10]、[5]、[2]、[6]、[10,5]、[5,2]、[2,6]、[5,2,6]，共 8 个，注意 [10,5,2] 不符合要求，因其乘积不小于 100。

示例 2

• 输入：

  3
  0
  1 2 3
  

• 输出：

  0