Thầy Bình có ~n~ học sinh, đánh số từ 1 đến ~n~. Vị trí các học sinh đang đứng có thể coi là trục ~Ox~ kéo dài từ tọa độ 1 đến tọa độ ~m~. Học sinh thứ ~i~ đứng ở vị trí ~x_i~ trên trục này. Không có hai học sinh nào đứng cùng một tọa độ.

Hôm nay trời bỗng nhiên mưa rào, và đặc biệt là không có học sinh nào mang ô theo. Là một thầy giáo tốt bụng, Thầy Bình vào một cửa hàng ở gần đó và quyết định mua ô cho tất cả học sinh của mình. Một chiếc ô có thể che mưa từ tọa độ ~x_i~ đến tọa độ ~x_j~ có chiều rộng là ~x_j - x_i + 1~. Chi phí để mua một chiếc ô có chiều rộng ~w~ là ~c_w~. Chiếc ô chiều rộng lớn hơn có thể có giá thấp hơn ô bé hơn.

Do túi tiền của thầy Bình có hạn nên các bạn hãy giúp Thầy ấy tính chi phí nhỏ nhất để mua một lượng ô để che mưa cho tất cả học sinh của Thầy ấy nhé. Lưu ý có thể sắp xếp các ô sao cho chiều rộng của 2 chiếc ô chồng chéo nhau.

Yêu cầu: Tính chi phí nhỏ nhất để mua ô che mưa cho tất cả học sinh.

Input

• Dòng đầu tiên gồm 2 số ~n~ và ~m~.
• Dòng thứ hai gồm ~n~ số nguyên, số thứ ~i~ là vị trí đứng ~x_i~ của học sinh thứ ~i~ (~1 \le x_i \le m~).
• Dòng thứ ba gồm ~m~ số nguyên, số thứ ~i~ là chi phí ~c_i~ để mua một chiếc ô có chiều rộng là ~i~ (~1 \le c_i \le 10^6~).

Output

• Ghi ra một số duy nhất là chi phí nhỏ nhất tìm được.

Sample Input 1

6 12
1 2 11 8 4 12
2 3 4 4 8 9 15 16 17 18 19 19

Sample Output 1

9