问题 Z: 数学?
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1341
解决:358
题目描述
Tisfy: 这是一道数学题?
给你长度为n nn的数组a aa和一个正整数k kk,问你a aa有多少个 和大于等于k kk 的连续子序列。
输入
.
第一行空格隔开的两个正整数,分别代表数组长度和要大于的数。
第二行n nn个空格隔开的正整数,代表数组a aa。
输入格式如下:
n k a1 a2 ... an
其中:
- 1 ≤ a i ≤ 1 0 5 1leq a_ileq10^51≤ai≤105
- 1 ≤ n ≤ 1 0 5 1leq nleq 10^51≤n≤105
- 1 ≤ k ≤ 1 0 10 1leq kleq 10^{10}1≤k≤1010
输出
.输出一行一个正整数代表数组a aa的 和大于等于k kk的连续子序列 的个数。
样例输入 复制
4 10
6 1 2 7
样例输出 复制
2