Trường học có \(N\) lớp học cần sử dụng phòng học. Lớp i cần sử dụng phòng từ thời gian L_i đến \(R_i\). Mỗi phòng chỉ có thể phục vụ một lớp tại một thời điểm.

Hãy tìm số phòng học tối thiểu để tất cả các lớp đều có phòng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 2 \times 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên L_i và R_i (\(0 \le L_i < R_i \le 10^9\)).

Kết quả ra

• In ra số phòng tối thiểu.

Ví dụ

Input

3
1 4
2 5
3 6

Output

3

Ràng buộc & Subtasks