Tìm kiếm tuyến tính hiệu quả

Cho một mảng $a$ là một hoán vị của các số nguyên từ $1$ đến $n$ (các phần tử được đánh chỉ số từ $1$ đến $n$). Ta xét thuật toán tìm kiếm tuyến tính: để tìm một giá trị, ta lần lượt so sánh từng phần tử của mảng với giá trị cần tìm cho đến khi gặp phần tử bằng nó thì dừng. Hiệu quả của một lần tìm kiếm là số phép so sánh đã thực hiện.

Có hai cách duyệt:

• Cách 1 (Vasya): duyệt từ phần tử thứ $1$ đến phần tử thứ $n$.
• Cách 2 (Petya): duyệt từ phần tử thứ $n$ về phần tử thứ $1$.

Cho $m$ truy vấn, mỗi truy vấn là một giá trị $b_i$ cần tìm trong mảng (các truy vấn có thể lặp lại). Hãy tính tổng số phép so sánh mà mỗi cách cần để trả lời tất cả các truy vấn.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phần tử của mảng.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $a_1,a_2,\dots ,a_n$ ($1\le a_i\le n$) — các phần tử của mảng.
• Dòng thứ ba chứa số nguyên $m$ — số truy vấn.
• Dòng thứ tư chứa $m$ số nguyên $b_1,b_2,\dots ,b_m$ ($1\le b_i\le n$) — các giá trị cần tìm.

Dữ liệu ra

In ra hai số nguyên: tổng số phép so sánh của cách 1 (Vasya) và tổng số phép so sánh của cách 2 (Petya), cách nhau bởi một dấu cách.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le m\le {10}^5$
• $a$ là một hoán vị của $1,2,\dots ,n$.
• $1\le b_i\le n$.

Ví dụ