Сумма отрезков (массив)

Дан массив целых чисел a1, a2, . . . , aN−1, aN . Суммой отрезка от i до j (1 ⩽ i ⩽ j ⩽ N) назовем сумму элементов ai + ai+1 + . . . + aj−1 + aj . Вам необходимо найти количество отрезков, у которых сумма лежит на интервале [X; Y] вклю- чительно. Формат входного файла В первой строке заданы три целых числа N (1 ⩽ N ⩽ 105 ), X и Y (−1014 ⩽ X ⩽ Y ⩽ 1014). Во второй строке заданы N целых чисел a1, a2, . . . , aN−1, aN (−109 ⩽ ai ⩽ 109 ) - элементы массива. Формат выходного файла Выведите ответ на задачу.