1873：乘积
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
小蒜头非常喜欢研究整数序列，今天他写了一个正整数序列 ${a_n}$ 和正整数 $k$，他想知道 ${a_n}$ 中有多少子段的乘积小于 $k$，请编程帮助小蒜头完成这个任务。
输入
第一行，两个以空格分隔的正整数分别代表 $n,k$
第二行，$n$ 个正整数 $a_i$
$1\le n\le 50000, k\le 10^6, a_i\le 1000$
输出
满足条件的子段个数
样例输入-1 复制
4 100
10 5 2 6样例输出-1 复制
8提示
样例解释：样例1中，满足条件的子段有{10},{5},{2},{6},{10,5},{5,2},{2,6},{5,2,6}
