Bỏ qua đến nội dung

Cặp số

Mã bài: hueitc0029 Nhóm: Hue ICT Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
512 MB
Điểm
100một phần
Tỉ lệ AC
12,1%
Người giải
232

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).

Bình luận

  • phipham304 Expert chỉnh sửa

    .

    Điểm bình chọn: -3