Dự tiệc

Xem dạng PDF

Gửi bài giải

Điểm: 40,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

Chủ nhân của một bữa tiệc muốn tất cả các thực khách đến dự đều vui vẻ, ông yêu cầu nhà hàng chuẩn bị một số bàn tiệc để mỗi nhóm khách sẽ ngồi chung một bàn và mỗi bàn có không quá một nhóm khách. Nhà hàng đã bố trí ~m~ bàn, bàn thứ ~i~ có ~a_i~ ghế ngồi. Khi bắt đầu vào tiệc, có ~n~ nhóm khách đến dự, nhóm thứ ~j~ có ~b_j~ người. Để khách dự tiệc cùng nhóm được ngồi trong cùng một bàn, nhà hàng xử lí linh động bằng cách kê thêm ghế cho những bàn thiếu và lấy bớt ghế đi với những bàn thừa. Những bàn không xếp khách ngồi thì các ghế sẽ giữ nguyên.

Yêu cầu: Tìm phương án bố trí khách ngồi sao cho tổng số các ghế kê thêm và các ghế lấy bớt đi là ít nhất. Biết rằng tất cả khách đều phải được xếp dự tiệc.

Input

  • Dòng thứ nhất gồm hai số nguyên dương ~m, n~ (~0 < n \le m \le 10^4~).
  • Dòng thứ hai ghi ~m~ số nguyên ~a_1, a_2, \dots, a_m~ (~0 \le a_i \le 100~).
  • Dòng thứ ba ghi ~n~ số nguyên ~b_1, b_2, \dots, b_n~ (~0 \le b_j \le 100~).

Output

  • Một số nguyên duy nhất là tổng số lượng ít nhất các ghế đã chuyển ra và xếp vào của tất cả các bàn.

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.