Nhân ngày quốc tế thiếu nhi 1/6, Ban tổ chức Trại hè 2025 tổ chức cho các bạn học sinh Tiểu học của các đoàn đi tham quan các danh lam thắng cảnh, tất cả các đoàn đều đang ở tại khách sạn Rose. Ban tổ chức chuẩn bị cho ~N~ đoàn (đánh số từ ~1~ đến ~N~) mỗi đoàn đi tham quan một địa điểm khác nhau. Đoàn thứ ~i~ đi thăm địa điểm thứ ~i~ cách khách sạn Rose ~D_i~ km (~i = 1...N~). Có ~M~ xe được đánh số từ ~1~ đến ~M~ (~M \ge N~) do Ban tổ chức chuẩn bị để phục vụ việc đưa các đoàn đi tham quan (mỗi xe chỉ phục vụ một đoàn), biết rằng xe thứ ~j~ có mức tiêu thụ xăng là ~V_j~, đơn vị thể tích/km (~j = 1...M~)

Yêu cầu: Hãy giúp Ban tổ chức chọn ra ~N~ xe để phục vụ việc đưa các đoàn đi tham quan, sao cho tổng chi phí xăng cần sử dụng là ít nhất.

INPUT

• Dòng đầu tiên chứa 2 số nguyên dương ~N, M~ (~N \le M \le 200~);
• Dòng thứ hai chứa các số nguyên dương ~D_1, D_2, ..., D_N~ với ~D_i \le 200~, ~i = 1...N~;
• Dòng thứ ba chứa các số nguyên dương ~V_1, V_2, ..., V_M~ với ~V_j \le 100~, ~j = 1...M~.

OUTPUT

Một số ~T~: chỉ tổng lượng xăng dầu cần dùng cho việc đưa các đoàn đi tham quan (không tính lượt về).

SAMPLE INPUT

3 4
7 5 9
17 5 7 8

SAMPLE OUTPUT

134

Giải thích: Chọn các xe 3, 4 và 2 phục vụ cho các đoàn 1, 2, 3 vì: ~7 \times 7 + 8 \times 5 + 5 \times 9 = 134~ là cách chọn với chi phí nhỏ nhất.