#5393. Prison (Mã bài: PRISON)

Có người được đánh số từ đến . Có chiếc thẻ ID đặc biệt. Mỗi chiếc thẻ thứ cho phép những người có số thứ tự từ đến (bao gồm cả và ) đi qua một cổng an ninh đặc biệt.

Yêu cầu: Hãy tìm số lượng người có thể đi qua cổng an ninh bằng cách sử dụng TẤT CẢ chiếc thẻ. Nói cách khác, hãy đếm số người có số thứ tự nằm trong tất cả các khoảng .

Dữ liệu:

• Dòng đầu tiên chứa hai số nguyên và .
• dòng tiếp theo, mỗi dòng chứa hai số nguyên và .

Kết quả: Một số nguyên duy nhất là số lượng người thỏa mãn.

Ví dụ:

Dữ liệu:

4 2
1 3
2 4

Kết quả:

2

Giải thích:

• Người số 1: không có thẻ thứ hai.
• Người số 2: có cả hai thẻ.
• Người số 3: có cả hai thẻ.
• Người số 4: không có thẻ thứ nhất.

Vậy có 2 người (số 2 và 3) có tất cả các thẻ.

Giới hạn:

• .
• .