Large subarray - MarisaOJ: Marisa Online Judge

Given an array

$A$ of

$n$ positive integers. Calculate the number of subarray with sum larger or equal to

$k$ . ### Input - The first line contains 2 integer

$n, k$ . - The second line contains

$n$ space-separated integers

$A_i$ . ### Output - Print an integer, the number of subarray with sum larger or equal to

$k$ . ### Constraints -

$1 \le n \le 10^{5}$ . -

$1 \le A_i, k \le 10^9$ . ### Example Input:

$5 6 1 2 1 4 5$

Output:

$6$

Topic

Binary search

Rating

800

Solution (1)

Solution