Problem Statement

Có ~N~ hòn đảo được xếp hàng từ tây sang đông, được kết nối bởi ~N-1~ cây cầu.

Cây cầu thứ ~i~ được kết nối với hòn đảo thứ ~i~ từ phía tây và hòn đảo thứ ~(i+1)~ từ phía tây.

Một ngày, tranh chấp đã diễn ra tại một số hòn đảo, và có ~M~ yêu cầu từ các cư dân của các hòn đảo

Yêu cầu thứ ~i~ : Tranh chấp hòn đảo thứ ~a_i~ từ phía tây và hòn đảo thứ ~b_i~ từ phía tây. Hãy làm cho việc di chuyển giữa các các cây cầu là không thể.

Bạn đã quyết định loại bỏ một sô cây cầu đáp ứng tất cả ~M~ yêu cầu.

Tìm số lượng cây cầu tối thiểu phải được gỡ bỏ.

Constraints

• Tất cả các giá trị đầu vào là số nguyên
• ~2 \leq N \leq 10^5~
• ~1 \leq M \leq 10^5~
• ~1 \leq a_i < b_i \leq N~
• Tất cả các cặp ~(a_i, b_i)~ là riêng biệt.

Input

Đầu vào tiêu chuẩn theo định dạng sau:

~N~ ~M~

~a_1~ ~b_1~

~a_2~ ~b_2~

~:~

~a_M~ ~b_M~

Output

In ra số lượng cây cầu tối thiểu cần gỡ bỏ.

Sample Input 1

5 2
1 4
2 5

Sample Output 1

1

Các yêu cầu có thể được đáp ứng bằng cách loại bỏ cây cầu nối các đảo thứ hai và thứ ba từ phía tây.

Sample Input 2

9 5
1 8
2 7
3 5
4 6
7 9

Sample Output 2

2

Sample Input 3

5 10
1 2
1 3
1 4
1 5
2 3
2 4
2 5
3 4
3 5
4 5

Sample Output 3

4