Câu 2. Tên bài LONGCOOK.cpp (5 điểm)

           Long mới được mẹ cho tiền tháng này, nên anh ấy quyết định đến nhà hàng Anh Dân để ăn. Nhà hàng có n món ở trong menu. Món thứ i thuộc về danh mục a_i và cần b_i phút để nấu.

           Long muốn ăn một bữa ăn “hoàn chỉnh”, nghĩa là anh ấy phải ăn k món khác nhau thuộc các danh mục khác nhau. Tổng thời gian để Long có được tất cả các món anh ấy đặt là tổng thời gian nấu của chúng.

           Hãy giúp anh ấy tìm thời gian tối thiểu để có một bữa ăn “hoàn chỉnh”.

Dữ liệu: vào từ file LONGCOOK.inp

+ Dòng đầu tiên gồm hai số nguyên n và k (k ≤ n).

+ Dòng thứ 2 chứa n số nguyên a_i

+ Dòng thứ 3 chứa n số nguyên b_i

+ Trong đó hai số nguyên a_i và b_i lần lượt là danh mục và thời gian nấu của món thứ i. (0 ≤ a_i, b_i ≤ 10⁵).

+ Bộ test đảm bảo luôn tồn tại k món có k danh mục khác nhau.

Kết quả: ghi ra file LONGCOOK.out gồm: một số nguyên duy nhất là thời gian tối thiểu để có một bữa ăn “hoàn chỉnh”.

Ví dụ:

Giải thích: Long chọn món thứ 3, 5 và 7. Ba món này lần lượt có danh mục khác nhau là 2, 4 và 3. Tổng thời gian nấu là: 0 + 2 + 1 = 3.

Ràng buộc:

+ Có 50% số điểm n ≤ 10³;

+ Có 50 số điểm còn lại n ≤ 10⁵.