Sơn các đoạn liên tiếp trên trục số và đếm số lượng đoạn được phủ sơn ít nhất \(K\) lần.

Định dạng đầu vào

• Dòng 1: \(N, K\) (\(1 \le K \le N \le 10^5\)).
• \(N\) dòng tiếp theo: mỗi dòng gồm hai số \(L_i, R_i\) (\(1 \le L_i \le R_i \le 10^5\)).

Định dạng đầu ra

• Tổng độ dài các điểm nguyên được sơn tối thiểu \(K\) lần.

Ví dụ

Input:

3 2
1 4
2 5
3 6

Output:

4

Giải thích: Các điểm 2, 3, 4, 5 được sơn \(\ge 2\) lần, tổng cộng 4 điểm.

Ràng buộc & Subtasks