[GL - TS1 - 2024] Chiếc giày

Xem dạng PDF

Gửi bài giải

Điểm: 30,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Trước trận chung kết thế giới, ban lãnh đạo đã dẫn các cầu thủ đi mua giày mới để tăng tính phong thủy. Trong cửa hàng có ~N~ đôi giày, đôi giày thứ ~i~ có size là ~H_i~. Đội bóng gồm ~K~ cầu thủ, cầu thủ thứ ~i~ thì thường đi giày có size là ~S_i~. Khi cầu thủ ~i~ chọn mua đôi giày ~j~ thì độ lệch sẽ là ~|H_i - S_j|~. Hãy tìm cách chọn mua giày cho ~K~ cầu thủ trên sao cho tổng độ lệch là ít nhất, để giúp các cầu thủ đi giày thoải mái nhất trước trận đấu. Biết rằng mỗi người chỉ mua 1 đôi giày và 1 đôi giày cũng chỉ có một người mua.

Input

  • Dòng đầu tiên gồm 2 số nguyên ~N~ và ~K~ (~1 \le K \le N \le 10^3~).
  • Dòng thứ 2 là ~N~ số nguyên ~H_i~ là chỉ số size của ~N~ đôi giày (~1 \le H_i \le 10^2~).
  • Dòng thứ 3 gồm ~K~ số nguyên ~S_i~ là chỉ số size của ~K~ cầu thủ (~1 \le S_i \le 10^2~).

Output

  • Ghi ra một dòng duy nhất là độ chênh lệch ít nhất.

Sample Input 1

5 3
1 3 3 7 6
2 5 1

Sample Output 1

2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.