题目描述

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

输入格式

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

输出格式

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

样例

输入数据 #1

4 100
10 5 2 6

输出数据 #1

8

解释 #1

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

输入数据 #2

6 10000
105 207 306 5 1999 1

输出数据 #2

10

数据范围

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

备注

子序列的定义分为连续和可不连续两种，虽然题面当中没有说，但是样例1的输出和解释说明了，本题中的子序列必须为连续子序列。