Lễ hội Điện ảnh II

Trong một buổi casting cho bộ phim mới, FullHouse Dev gặp một đạo diễn nổi tiếng. Đạo diễn đã đưa ra một bài toán thú vị về lịch chiếu phim tại một lễ hội điện ảnh. Với tinh thần sáng tạo và khả năng giải quyết vấn đề, FullHouse Dev đã bắt tay vào phân tích và giải quyết bài toán này.

Tại một lễ hội điện ảnh, \(n\) bộ phim sẽ được chiếu. Câu lạc bộ phim của Syrjälä có \(k\) thành viên, tất cả đều sẽ tham dự lễ hội. Bạn biết thời gian bắt đầu và kết thúc của mỗi bộ phim. Hãy tính tổng số lượng phim tối đa mà các thành viên câu lạc bộ có thể xem trọn vẹn nếu họ hành động tối ưu?

INPUT FORMAT:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(k\): số lượng phim và số thành viên câu lạc bộ.
• Sau đó là \(n\) dòng mô tả các bộ phim. Mỗi dòng có hai số nguyên \(a\) và \(b\): thời gian bắt đầu và kết thúc của một bộ phim.

OUTPUT FORMAT:

• In ra một số nguyên: tổng số lượng phim tối đa.

Ràng buộc:

• \(1 \le k \le n \le 2 \cdot 10^5\)
• \(1 \le a < b \le 10^9\)

Ví dụ

INPUT

5 2
1 5
8 10
3 6
2 5
6 9

OUTPUT

4

Giải thích

Trong ví dụ này, FullHouse Dev có thể lập kế hoạch cho các thành viên câu lạc bộ như sau:

• Thành viên 1 có thể xem các phim: (1,5) và (8,10)
• Thành viên 2 có thể xem các phim: (2,5) và (6,9) Tổng cộng, họ có thể xem được 4 bộ phim, đây là số lượng tối đa có thể đạt được.