Để 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,\ldots,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\) \(\left( 1 \leq m \leq 10^{9} \right)\)

+ Dòng thứ hai chứa số nguyên dương \(n\) (\(1 \leq n \leq 10^{5})\)

+ \(n\) dòng tiếp theo, dòng thứ \(i\) chứa hai số nguyên \(a_{i},\ b_{i}\ (1 \leq a_{i} \leq b_{i} \leq m)\) mô tả biển quảng cáo thứ \(i\) (\(i = 1,2,\ldots,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.

Ví dụ:

Chú ý:

• Có 30% số test ứng với 30% số điểm của bài có \(m,\ n \leq 2000\)

• Có 70% số test ứng với 70% số điểm của bài có \(m,n \leq 10^{5}\)