Број сегмената у низу целих бројева чији је збир најмање K

Напиши програм који у низу целих бројева (не обавезно позитивних) одређује број сегмената (поднизова узастопних елемената) чији је збир мањи или једнак од датог броја \(K\).

Улаз

Са стандардног улаза се уноси дужина низа \(n\) (\(1 \leq n \leq 10^5\)), а затим у наредном реду \(n\) елемената низа (целих бројева између -1000 и 1000, раздвојених размацима). Након тога се уноси број \(K\) (\(0 \leq K \leq 10^6\)).

Излаз

На стандардни излаз исписати тражени број сегмената.

Пример

Улаз

6
1 2 -3 4 -5 6
3

Излаз

8

Објашњење

Сегменти чији је збир елемената бар \(3\) су \([1, 2]\), \([1, 2, -3, 4]\), \([1, 2, -3, 4, -5, 6]\), \([2, -3, 4]\), \([2, -3, 4, -5, 6]\), \([4]\), \([4, -5, 6]\) и \([6]\).