Có một bức tường dài ~M~ mét, các mét được đánh số từ ~1~ đến ~M~. Có ~N~ robot, robot thứ ~i~ đã sơn đoạn tường từ mét ~a_i~ đến mét ~b_i~.

Yêu cầu

Tính số mét tường chưa được sơn.

Input

Dòng đầu chứa hai số nguyên ~M,N~ ~(2 \le M \le 10^9, 1 \le N \le 10^5)~.

~N~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~a_i,b_i~ ~(1 \le a_i < b_i \le M)~.

Output

In ra số mét tường chưa được sơn.

Subtask

• 40% số điểm: ~2 \le M \le 10^3~, ~1 \le N \le 10^3~.
• 40% số điểm: ~10^3 < M \le 10^6~, ~1 \le N \le 10^3~.
• 20% số điểm: ~10^6 < M \le 10^9~, ~10^3 < N \le 10^5~.

Ví dụ

10 4
2 4
3 6
9 10
4 7

2