该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

dash 非常喜欢研究整数序列，今天他写了一个正整数序列 ${a_n}$ 和正整数k，他想知道 ${a_n}$ 中有多少子序列之乘积低于 $k$，请编程帮助dash 完成这个任务。

输入格式

第一行为正整数 $n$ 和 $k$，第二行为 $n$ 个正整数 $a_i$。

输出格式

输出满足条件的子序列个数。

样例

4 100
10 5 2 6

8

解释#1

样例1中，满足条件的子序列有 {10},{5},{2},{6},{10 5},{5 2},{2 6},{5 2 6}，答案是 $8$。

6 10000
105 207 306 5 1999 1

10

数据范围

• $100\%$的数据中，$n≤50000，k≤10^6，a_i≤1000$。

本题中的子序列必须为连续子序列。