Trong đợt tổ chức đi tham quan danh lam thắng cảnh của thành phố Hồ Chí Minh, Ban tổ chức hội thi Tin học trẻ tổ chức 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 tham quan địa điểm cách Khách sạn Hoàng Đế d_i km (i=1,2,...,n). Hội thi có M xe taxi đánh số từ 1 đến M (M³N). Xe thứ j có mức tiêu thụ xăng là v lít/km.

Yêu cầu: Hãy chọn 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.

Dữ liệu: Vào từ file văn bản THAMQUAN.INP

• Dòng đầu tiên chứa hai số nguyên dương N, M (1<= N, M <= 30000)
• Tiếp theo là N dòng, dòng thứ i ghi số nguyên d_i (1 <= d_i <=30000)
• Cuối cùng là M dòng, dòng thứ j ghi v_j (1 <= v_j<= 30000)

Kết quả: Ghi ra file văn bản THAMQUAN.OUT:

• Dòng đầu tiên ghi tổng lượng xăng cần dùng cho việc đưa các đoàn đi tham quan (không tính lượt về)

Ví dụ: