덧셈왕 비버에게는 연속 부분 수열을 계산하는 2가지 특별한 능력이 있다. 이때, 연속 부분 수열이란 차례대로 나열한 1개 이상의 수의 묶음이다.

덧셈왕 비버의 능력은 다음과 같다.
- 연속 부분 수열의 합을 2초 안에 계산할 수 있다.
- 연속 부분 수열의 개수를 2초 안에 구할 수 있다.

예를 들어, 다음과 같이 10개의 수를 나열한 수열이 있을 때,

덧셈왕 비버는 3번째 수부터 7번째 수까지의 연속 부분 수열의 합(27)을 2초 안에 계산할 수 있다.

또한, 앞서 구한 27과 합이 같은 연속 부분 수열의 개수(4개)를 2초 안에 구할 수 있다.

n개의 수를 나열한 수열이 입력되었을 때,
a번째 수부터 b번째 수까지의 합을 구한 후, 그 합과 같은 연속 부분 수열의 개수를 출력해보자.

첫 번째 줄에 수의 개수(n)가 입력된다.
두 번째 줄에 n개의 수(c_i, c₁, ... , c_n)가 스페이스로 구분되어 입력된다.
세 번째 줄에 a, b가 스페이스로 구분되어 입력된다.
[1<=n<=3000]
[-100000<=c_i<=100000]
[1<=a<=b<=n]

연속 부분 수열의 개수를 출력한다.

2021SFPC제주