Bé Bình được mẹ mua một hũ kẹo thật to. Trong hũ có \(N\) viên kẹo với \(M\) màu sắc khác nhau, viên thứ \(i\) có màu \(c_i\) và độ ngọt \(s_i\). Mẹ quy định: mỗi màu kẹo, Bình chỉ được lấy tối đa một viên vì mẹ sợ Bình ăn quá nhiều đường.

Ngoài ra, Bình có thể bỏ qua viên kẹo nào em không thích. Hãy giúp Bình chọn ra các viên kẹo sao cho tổng độ ngọt nhận được là lớn nhất có thể nhé!

Dữ liệu vào

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

Kết quả ra

• In ra tổng độ ngọt lớn nhất mà Bình có thể đạt được.

Ví dụ

Input

6 3
1 10
2 8
3 5
1 12
2 6
3 15

Output

37

Subtask