🐄 Đề bài – Bò đi dạo

Xem dạng PDF

Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 125M
Input: stdin
Output: stdout

Tác giả:
Người đăng:
Dạng bài

Nông dân Hùng có một cánh đồng được chia thành các ô từ 1 đến 1000. Mỗi con bò đi dạo qua một đoạn liên tiếp các ô từ L đến R (1 ≤ L ≤ R ≤ 1000). Có N con bò, mỗi con bò đi qua một đoạn riêng biệt. Sau khi tất cả bò đi dạo xong, Hùng muốn biết có bao nhiêu ô trên cánh đồng được ít nhất một con bò đi qua.

Input

Dòng đầu tiên là số nguyên ~N~ ~(1 ≤ N ≤ 100)~.

N dòng tiếp theo, mỗi dòng chứa hai số nguyên ~L~ và ~R~ – đoạn đường mà con bò thứ i đi qua.

Output

In ra số ô trên cánh đồng được ít nhất một con bò đi qua.

📥 Ví dụ

Input:

3
1 5
3 7
10 15

Output:

13

💡 Giải thích Các đoạn đi qua là:

Bò 1: 1–5

Bò 2: 3–7

Bò 3: 10–15

Tổng hợp lại, các ô được đi qua là: 1→7 (7 ô) và 10→15 (6 ô) → Tổng cộng: 13 ô.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.