Để thực hiện văn minh đô thị, chính quyền thành phố đã làm một bảng hình chữ nhật chiều cao bằng 1, chiều dài ~ m ~ dọc theo một con phố để cho các cá nhân, tổ chức có yêu cầu dán quảng cáo của mình ở trên đó. Bảng được chia thành ~ m ~ ô vuông đánh số từ trái sang phải là ~ 1, 2, ..., m ~. Trong ~ n ~ ngày đầu tiên, ngày thứ ~ i ~ có một đơn vị dán biển quảng cáo của mình lên bảng; quảng cáo của đơn vị này chiếm từ ô ~ a_i ~ đến ô ~ b_i ~ và sẽ dán đè lên quảng cáo của đơn vị đã dán trước đó (nếu có) ~ (i = 1,2,…,n) ~. Hỏi rằng sau ~ n ~ ngày thì có bao nhiêu biển quảng cáo không bị các đơn vị khác dán đè lên?

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương ~ m, n ~ ~ (1 ≤ m ≤ 10^9 ) ~
• Dòng thứ hai chứa số nguyên dương ~ n ~ ~ (1 ≤ n ≤ 10^5) ~
• ~ n ~ dòng tiếp theo, dòng thứ ~ i ~ chứa hai số nguyên ~ a_i, b_i ~ ~ (1 ≤ a_i ≤ b_i ≤ m) ~ mô tả biển quảng cáo thứ ~ i ~ ~ ( i = 1, 2,…,n) ~

Kết quả

Ghi một số nguyên duy nhất là số lượng biển quảng cáo không bị các biển quảng cáo khác dán đè lên.

Ràng buộc

• Có 30% số test có ~ m, n ≤ 2000 ~
• Có 70% số test còn lại có ~ m, n ≤ 10^5 ~

Ví dụ:

Input 1

10 4
1 3
4 5
7 8
4 6 

Output 1

3