Chồng quà tặng

Có một chồng gồm $n$ món quà được đánh số phân biệt từ $1$ đến $n$. Món quà trên cùng của chồng mang số $a_1$, món tiếp theo là $a_2$, …, món dưới đáy là $a_n$.

Bạn cần gửi đi $m$ món quà phân biệt $b_1,b_2,\dots ,b_m$, đúng theo thứ tự xuất hiện trong danh sách.

Để gửi một món quà, ta phải nhấc toàn bộ các món nằm phía trên nó ra khỏi chồng, lấy món quà đó, rồi đặt lại tất cả các món vừa nhấc lên trên đỉnh chồng. Nếu có $k$ món nằm phía trên món cần lấy thì thao tác này tốn $2k+1$ giây.

Điểm mấu chốt: khi đặt lại các món vừa nhấc lên, ta được sắp xếp lại chúng theo thứ tự tùy ý. Chỉ những món đã được nhấc lên mới có thể đổi chỗ, các món nằm dưới hoàn toàn không bị ảnh hưởng.

Biết trước toàn bộ danh sách $b$, hãy tính tổng thời gian ít nhất để gửi hết $m$ món quà.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$: số lượng bộ dữ liệu.
• Mỗi bộ dữ liệu gồm ba dòng:
  • Dòng thứ nhất chứa hai số nguyên $n$ và $m$.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: thứ tự các món quà trong chồng, từ trên xuống dưới.
  • Dòng thứ ba chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$: danh sách các món quà cần gửi, theo đúng thứ tự.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra trên một dòng tổng thời gian nhỏ nhất (tính bằng giây).

Ràng buộc

• $1\le t\le 100$
• $1\le m\le n\le {10}^5$
• $1\le a_i\le n$, các $a_i$ đôi một phân biệt
• $1\le b_i\le n$, các $b_i$ đôi một phân biệt
• Tổng $n$ trên tất cả các bộ dữ liệu không vượt quá ${10}^5$
• Kết quả có thể vượt quá phạm vi số nguyên 32 bit

Ví dụ