George và những lá bài

Có $n$ lá bài xếp thành một hàng, đánh số từ $1$ đến $n$ từ trái sang phải. Lá bài thứ $i$ ghi số $p_i$, và $p$ là một hoán vị của $1,2,\dots ,n$ (tất cả các số đôi một khác nhau).

Bạn muốn hàng bài chỉ còn lại đúng $k$ lá, sao cho lá thứ $i$ (từ trái sang) trong hàng còn lại ghi số $b_i$. Để đạt được điều đó, bạn thực hiện thao tác xoá đúng $n-k$ lần.

Trong một thao tác xoá, bạn chọn $w$ lá bài liên tiếp (một đoạn con liên tục trong hàng hiện tại). Gọi các số ghi trên chúng lần lượt là $x_1,x_2,\dots ,x_w$ (từ trái sang phải). Sau đó bạn xoá lá bài có số nhỏ nhất trong đoạn đã chọn (do các số đôi một khác nhau nên lá này là duy nhất). Thao tác này mang lại cho bạn $w$ điểm.

Hãy tìm tổng số điểm lớn nhất có thể đạt được nếu bạn thực hiện các thao tác một cách tối ưu và cuối cùng thu được hàng bài đúng bằng $b$.

Dữ liệu đảm bảo luôn tồn tại cách thực hiện để thu được hàng bài $b$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $p_1,p_2,\dots ,p_n$ — hàng bài ban đầu.
• Dòng thứ ba chứa $k$ số nguyên $b_1,b_2,\dots ,b_k$ — hàng bài cần thu được.

Dữ liệu ra

• In ra một số nguyên duy nhất: tổng số điểm lớn nhất.

Ràng buộc

• $1\le k\le n\le {10}^6$
• $1\le p_i\le n$, các $p_i$ đôi một khác nhau.
• $b$ là một dãy con (theo thứ tự vị trí) của $p$ và luôn có thể thu được.

Ví dụ