CAN WIN

가톨릭대를 다니는 아리와 쿠기는 다솔관에서 공부하다가 시원한 커피가 마시고 싶어졌다.

날씨가 너무 더워서 둘 다 밖에 나가기를 싫어했고, 서로 눈치만 보기 시작했다.

커피를 포기할 수 없었던 두 사람은 결국 책 펼치기 게임을 해서 진 사람이 커피를 사 오기로 했다.

책 펼치기 게임의 규칙은 다음과 같다.

1. 한 사람이 임의의 책을 고른다. (아리와 쿠기는 서로 다른 책을 고른다.)
2. 고른 책에서 본인이 지정할 범위의 시작 쪽과 끝 쪽을 정한다.
3. 시작 쪽부터 끝 쪽까지의 범위에 포함된 영어 단어의 개수를 센다.
4. 센 영어 단어의 개수를 지정한 범위의 페이지 수로 나눈 값을 점수로 한다.

아리가 먼저 진행해서 P점을 얻었고, 쿠기는 자기 차례가 되자 아리에게 지지 않을 경우의 수가 궁금해졌다.

쿠기를 도와 쿠기가 아리에게 지지 않을 경우의 수가 몇 개인지 구해 보자.

첫째 줄에 쿠기가 고른 책의 총 페이지 수인 N (1 ≤ N ≤ 1,000,000인 정수)과 아리가 얻은 점수 P (0 ≤ P ≤ 1,000,000,000인 정수)가 주어진다.

다음 줄에 쿠기가 고른 책의 각 페이지당 영어 단어의 개수 W (0 ≤ W ≤ 1,000,000,000인 정수)가 N개만큼 차례로 주어진다.

쿠기의 점수가 P (아리의 점수)보다 크거나 같을 경우의 수를 구하시오.