Công ty XYZ tổ chức cho \(n\) đoàn tham quan, mỗi đoàn tham qua một địa điểm khác nhau. Đoàn thứ \(i\) tham quan địa điểm cách khách sạn \(d_i\) km. Có \(m\) xe được đánh số từ 1 đến \(m\) dùng đề phục vụ chở các đoàn tham gia, mỗi xe chở một đoàn. Xe thứ \(i\) tiêu thụ xăng \(v_i\) lít/km.

Yêu cầu: Hãy chọn \(n\) xe trong \(m\) xe để phục vụ việc đưa \(n\) đoàn tham quan sao cho tổng chi phí xăng cần sử dụng là ít nhất.

Input

• Dòng 1 chứa hai số \(n,m ( 1≤n,m≤30000)\).

• Dòng thứ \(i\) trong \(n\) dòng tiếp theo chứa số nguyên \(d_i (1≤d_i≤30000).\)

• 𝐷òng thứ \(i\) trong \(m\) dòng tiếp theo chứa số nguyên \(v_i (1≤v_i≤30000).\)

Output

• Ghi một số nguyên là tổng lượng xăng ít nhất để đưa n đoàn đến địa điểm tham quan.

Sample Input

3 4
7
5
9
17
13
15
10

Sample Output

256