Có một dãy đất được chia thành ~n~ ô, đánh số từ 1 đến ~n~. Có ~m~ con bò. Mỗi con bò chiếm giữ một đoạn từ ô ~l~ đến ~r~ (bao gồm cả l và r). Do có thể có đoạn chồng nhau nên một ô có thể bị nhiều con bò chiếm.

Nhiệm vụ của bạn là đếm xem có bao nhiêu ô không bị bất kỳ con bò nào chiếm giữ.

Input:

Dòng đầu tiên chứa hai số nguyên ~n~ và ~m~ ~(1 ≤ n ≤ 10^6, 1 ≤ m ≤ 10^5)~

~m~ dòng tiếp theo, mỗi dòng chứa hai số nguyên ~l~ và ~r~ ~(1 ≤ l ≤ r ≤ n)~ – đoạn mà một con bò chiếm.

Output:

In ra số lượng ô không bị con bò nào chiếm giữ.

Ví dụ:

Input

10 3
2 4
6 8
3 5

Output:

3

Giải thích:

Các ô bị chiếm là: 2, 3, 4, 5, 6, 7, 8

Các ô không bị chiếm là: 1, 9, 10 ⇒ tổng cộng 3 ô