Có tất cả $n$ thẻ căn cước, đánh số $1 \sim n$ ; ngoài ra có $m$ cánh cửa, cánh cửa thứ $i$ cho phép các thẻ căn cước có số hiệu trong khoảng $l_i \sim r_i$ đi vào.

Hãy tính: trong $n$ thẻ căn cước, số lượng thẻ có thể đi qua tất cả các cánh cửa.

Dữ liệu vào

Dòng đầu tiên: hai số nguyên $n, m$

Tiếp theo là $m$ dòng: mỗi dòng gồm hai số nguyên $l_i, r_i$ , biểu thị khoảng cho phép của cánh cửa thứ $i$

Dữ liệu ra

In ra một số nguyên, là số thẻ căn cước có thể đi qua tất cả các cánh cửa.

Ví dụ

Input

4 2
1 3
2 4

Output

2

Ghi chú

Giới hạn dữ liệu

$1 \le n, m \le 1 \times 10^5$

$1 \le l_i, r_i \le n$