양의 정수 \(a\), \(b\), \(c\) 와 양의 정수 구간 \(L\), \(R\) 이 주어진다.

부등식 \(by \le ax + c\) 와 \(L \le x \le R\) 를 만족하는 양의 정수 \(x\), \(y\) 의 쌍의 수를 구하여라.

Constrains(제한)

• \(1 \le L \le R \le 2000\)
• \(1 \le a \le b \le 2000\)
• \(1 \le c \le 2000\)
• 모든 입력은 정수이다.

입력 설명

첫째 줄에 양의 정수 \(a\), \(b\), \(c\) 이 공백을 사이에 두고 주어진다.

둘째 줄에 양의 정수 구간 \(L\), \(R\) 이 공백을 사이에 두고 주어진다.

출력 설명

조건을 만족하는 양의 정수 \(x\), \(y\) 의 쌍의 수를 출력하라.

예제 입력 1

1 2 2 
3 4

예제 출력 1

5

예제 입력 2

7 9 9
5 10

예제 출력 2

38

예제 입력 3

1170 1200 1827
1601 1601

예제 출력 3

1562

Note

예제 1번을 보면 조건을 만족하는 양의 정수 쌍은 \((3, 1)\), \((3, 2)\), \((4, 1)\), \((4, 2)\), \((4, 3)\) 이렇게 총 5개이다.