Một hệ thống khóa gồm N ô, được đánh số từ 1 đến N. Mỗi ô có thể ở một trong ba trạng thái: 0, 1 hoặc 2. Ban đầu, tất cả các ô đều ở trạng thái 0.

Hùng thực hiện T lần thay đổi trạng thái. Ở lần thay đổi thứ i (i = 1, 2, …, T), tất cả các ô trong đoạn từ vị trí a_i đến b_i (1 ≤ a_i ≤ b_i ≤ N) sẽ đồng loạt thay đổi trạng thái theo quy tắc sau:

• Nếu ô đang ở trạng thái 0 → chuyển sang 1.
• Nếu ô đang ở trạng thái 1 → chuyển sang 2.
• Nếu ô đang ở trạng thái 2 → chuyển sang 0.

Ví dụ: Giả sử hệ thống gồm 5 ô, ban đầu đều ở trạng thái 0. Nếu có 3 lần thay đổi như sau:

• Lần 1: thay đổi các ô từ vị trí 2 đến 4.
• Lần 2: thay đổi các ô từ vị trí 3 đến 5.
• Lần 3: thay đổi các ô từ vị trí 3 đến 5.
• Khi đó trạng thái của 5 ô lần lượt là: 0, 1, 0, 0, 2.

Yêu cầu: Sau khi thực hiện T lần thay đổi, hãy cho biết có bao nhiêu ô đang ở trạng thái 0.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên dương N, T.
• Trong T dòng tiếp theo, dòng thứ i chứa hai số nguyên dương a_i, b_i (1 ≤ a_i ≤ b_i ≤ N).

Dữ liệu ra

Ghi ra một số nguyên duy nhất là số lượng ô có trạng thái 0 sau khi thực hiện xong T lần thay đổi.