Statement

Alessandro has finally been elected as the new mayor of Pordenone! With great power comes great responsibilities, and so he now has to keep his promises and redevelop part of the city to create a new clubbing centre for Pordenone's youngsters. The city of Pordenone is composed of N buildings, numbered from 1 to N all aligned along a single road, and each building i has a beauty value V_i. Pordenone's youngsters will only accept to use a clubbing centre encompassing a contiguous sequence of buildings from l ro r (1 < l < r < N), consisting only of buildings with a beauty value of at least K, and having a total beauty (sum of the values of each building) of exactly s. picky: they don't like both too ugly nor too classy neighbourhoods. Since Alessandro is particularly indecisive, before proceeding with the necessary renovations he wants to calculate in how many different ways the buildings in the [l...