Tại một lễ hội phim, sẽ có ~n~ bộ phim được trình chiếu và bạn biết thời gian bắt đầu và kết thúc của mỗi bộ phim.

Nhiệm vụ của bạn là xác định:

Tối đa có thể xem được bao nhiêu bộ phim trọn vẹn sao cho không có hai phim nào bạn xem bị trùng thời gian với nhau.

Đầu vào:

Dòng đầu tiên chứa số nguyên ~n~: số lượng bộ phim.

Tiếp theo là ~n~ dòng, mỗi dòng gồm hai số nguyên ~a~ và ~b~:

~a~: thời gian bắt đầu của phim

~b~: thời gian kết thúc của phim

Đầu ra:

In ra một số nguyên: số bộ phim tối đa bạn có thể xem trọn vẹn.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le a < b \le 10^9~

Ví dụ :

Input:

3
3 5
4 9
5 8

Output:

2