Cặp số

View as PDF

Time limit: 1.0s , Memory limit: 512M , Points: 100 (partial)

Cho bốn số nguyên dương A, B, C,D. Alice cần đếm xem có bao nhiêu cặp số (X, Y) thỏa mãn các điều kiện sau:

1).  A \le X \le B;

2).  C \le Y \le D;

3).  X < Y.

Input

Dòng duy nhất chứa bốn số nguyên dương A, B, C, D thỏa (B, D \le 10^{9}).

Output

In ra số cần đếm.

Constraint

  • Subtask 1 (50%): 0 < A, B, C, D < 10^3;

  • Subtask 2 (50%): Không có ràng buộc nào thêm.

Samples

Sample Input
2 4 4 5
Sample Output
5

Note

Các cặp thỏa là (2, 4), (2, 5), (3, 4), (3, 5), (4, 5).


Comments