Cho ~N~ điểm phân biệt trên trục số, điểm thứ ~i~ có tọa độ ~X_i~ trong khoảng từ ~1~ đến ~M.~

Biết chi phí để phủ một đoạn độ dài ~L~ là ~C_L~, tính chi phí nhỏ nhất để phủ hết ~N~ điểm đã cho.

Input

• Dòng đầu tiên chứa ~2~ số nguyên dương ~N~ và ~M~ ~(1 \le N \le 10^4, 1 \le M \le 10^5).~

• Dòng thứ hai chứa ~N~ số nguyên biểu diễn dãy ~X~ ~(1 \le X_i \le M).~

• Dòng thứ ba chứa ~M~ số nguyên biểu diễn dãy ~C~ ~(1 \le C_i \le 10^9).~

Output

• Chi phí nhỏ nhất để phủ hết N điểm đã cho.

Sample Input 1

4 8
2 3 5 9
1 2 3 3 7 8 10 10

Sample Output 1

4

Notes

• Phủ đoạn ~[2..5]~ với chi phí ~C[5 - 2 + 1] = C[4] = 3.~

• Phủ đoạn ~[9..9]~ với chi phí ~C[9 - 9 + 1] = C[1] = 1.~

• Tổng chi phí bằng ~3 + 1 = 4.~