Mã giảm giá

Để kỷ niệm 10 năm thành lập, trung tâm thương mại S đã tổ chức một đợt siêu khuyến mãi và tặng cho khách hàng của mình rất nhiều mã giảm giá khác nhau. Bạn là khách hàng kim cương của S và đã được tặng $M$ mã giảm giá. Mỗi mã giảm giá sẽ được dùng cho một sản phẩm nào đó nếu giá tiền của sản phẩm không nhỏ hơn một con số nhất định.

Cụ thể hơn, bạn có thể sử dụng mã giảm giá thứ $i$ nếu giá trị của sản phẩm không nhỏ hơn $R_i$ đồng và khi sử dụng mã giảm giá bạn sẽ được giảm $D_i$ đồng. Mỗi sản phẩm chỉ được áp dụng tối đa một mã giảm giá và mỗi mã giảm giá chỉ được sử dụng tối đa một lần cho một sản phẩm duy nhất. Bạn có dự định sẽ mua $N$ sản phẩm trong dịp này. Bạn hãy tìm cách sử dụng những mã giảm giá để bỏ ra số tiền nhỏ nhất có thể mua toàn bộ $N$ sản phẩm.

Vào từ file COUPON.INP có cấu trúc gồm 3 dòng

• Dòng đầu tiên gồm hai số nguyên dương $N$ và $M$ ($N, M \le 100$), lần lượt là số sản phẩm bạn muốn mua và số mã giảm giá bạn được nhận
• Dòng thứ hai gồm $N$ số nguyên dương $P_1, P_2, \dots, P_N$ lần lượt là giá tiền của $N$ sản phẩm bạn muốn mua.
• Dòng thứ ba gồm $M$ số nguyên dương $R_1, R_2, \dots, R_M$ lần lượt là giá tiền tối thiểu để áp dụng các mã giảm giá.
• Dòng thứ tư gồm $M$ số nguyên dương $D_1, D_2, \dots, D_M$ lần lượt là số tiền bạn sẽ được giảm nếu áp dụng mã giảm giá tương ứng.
• Dữ liệu đảm bảo $D_i \le R_i$, với mọi $i$ từ 1 tới $M$.
• Tất cả các số trong dữ liệu đầu vào sẽ không vượt quá $10^5$.

Ghi ra file COUPON.OUT gồm một số nguyên duy nhất là tổng số tiền ít nhất phải bỏ ra để mua toàn bộ $N$ sản phẩm.

• $N, M \le 100$; $D_i \le R_i$; mọi số trong dữ liệu vào không vượt quá $10^5$.