Mua đồ chơi - Tin hoc trẻ tỉnh Bắc Giang

View as PDF



Problem types
Points: 900 Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

Tít và Mít đang chơi một trò chơi như sau: Tít chọn các số tự nhiên từ \(A\) đến \(B\), Mít chọn các số tự nhiên từ \(C\) đến \(D\). Hãy lập trình để đếm xem có bao nhiêu số chỉ có một trong hai bạn chọn.

Input

  • Nhập vào bốn số tự nhiên \(A, B, C, D\) \((1 \leq A, B, C, D \leq 10^{9}, A < B, C < D)\), Mỗi số trên một dòng.

Ouput

  • Ghi ra số lượng số chỉ có một trong hai bạn chọn.

Scoring

  • Nếu chương trình chạy đúng những trường hợp \(A, B, C, D \leq 10^{6}\), thí sinh sẽ được \(70\) điểm.
  • Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

Test 1

Input
3
6
4
9
Output
4
Note

Các số thoả mãn: \(3, 7, 8, 9\).

Test 2

Input
7
8
1
4
Output
6
Note

Các số thoả mãn: \(1, 2, 3, 4, 7, 8\).

Test 3

Input
1
3
1
3
Output
0
Note

Không có số nào thoả mãn.


Comments

There are no comments at the moment.