An đi mua \(M\) sản phẩm khác nhau, các sản phẩm được đánh số từ \(1\) đến \(M\).
Ở chợ có \(N\) quầy hàng được xếp thành hàng ngang, được đánh số từ \(1\) đến \(N\) (từ trái sang phải).

Quầy hàng thứ \(i\) chỉ bán một số loại sản phẩm duy nhất là \(A_i\) \((1 \le A_i \le M)\) và với mỗi sản phẩm trong \(M\) sản phẩm luôn tồn tại ít nhất một quầy hàng bán sản phẩm loại đó, Thời gian để An mua sản phẩm tại quầy hàng thứ \(i\) là \(T_i\) phút. Thời gian để di chuyển giữa hai quầy hàng liền kề là \(1\) phút.

Yêu cầu

Tìm cách mua hàng sao cho:

• Mua đủ M sản phẩm theo đúng thứ tự từ 1 đến M;
• Bắt đầu tại một quầy bất kỳ bán sản phẩm 1;
• Tổng thời gian mua là nhỏ nhất.

Dữ liệu vào

• Dòng đầu: hai số nguyên dương \(N, M (1 \le M \le N \le 10^5)\);
• Dòng thứ hai: N số nguyên dương \(A_1, A_2, ..., A_N\) \((1 \le A_i \le M; 1 \le i \le N)\);
• Dòng thứ ba: N số nguyên dương \(T_1, T_2, ..., T_N\) \((1 \le T_i \le 10^9; 1 \le i \le N)\).

Dữ liệu ra

• Một số nguyên duy nhất là số phút nhỏ nhất để An mua M sản phẩm theo yêu cầu đề bài.

Input 1

5 2
5 2 1 1 2
5 10 6 8 3

Output 1

11

Giải thích

• Mua sản phẩm 1 tại quầy thứ 3 (tốn 6 phút).
• Di chuyển sang quầy 5 bán sản phẩm 2 (tốn 2 phút di chuyển + 3 phút mua = 5 phút).
• Tổng thời gian: 6 + 2 + 3 = 11 phút.