Hệ thống định vị xe buýt

Một tuyến xe buýt chạy dọc con phố chính của thành phố Berland. Con phố là một đoạn thẳng rất dài, trên đó có $n$ điểm dừng. Điểm dừng thứ $i$ cách quảng trường trung tâm một khoảng $a_i$; các khoảng cách đôi một khác nhau và các điểm dừng được đánh số theo thứ tự tăng dần của khoảng cách, tức là $a_i<a_{i+1}$ với mọi $i$ từ $1$ đến $n-1$.

Xe buýt xuất phát từ điểm dừng $1$, lần lượt đi qua các điểm dừng $2,3,\dots$ cho tới điểm dừng $n$, rồi quay đầu và chạy ngược lại về điểm dừng $1$ qua tất cả các điểm dừng trung gian, sau đó lại quay đầu và chạy về phía điểm dừng $n$. Xe chạy liên tục như vậy suốt cả ngày và chỉ đổi chiều tại hai điểm dừng đầu mút $1$ và $n$.

Mỗi khi xe đi qua một điểm dừng, hệ thống định vị ghi lại số hiệu của điểm dừng đó.

Xét một đoạn liên tiếp của hành trình, bắt đầu tại một điểm dừng và kết thúc tại một điểm dừng. Hệ thống đưa ra danh sách số hiệu các điểm dừng mà xe đã đi qua trong đoạn đó, trong đó số hiệu của một điểm dừng xuất hiện đúng bằng số lần xe đi qua nó (tính cả điểm dừng đầu và điểm dừng cuối của đoạn). Khó khăn nằm ở chỗ danh sách được đưa ra theo thứ tự không giảm chứ không phải theo thứ tự xe thực sự đi qua.

Hãy tính quãng đường xe đã đi trong đoạn hành trình đó. Nếu có nhiều đoạn hành trình khác nhau cùng khớp với danh sách nhưng quãng đường của chúng không bằng nhau, hãy in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ là số điểm dừng.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ theo thứ tự tăng dần.
• Dòng thứ ba chứa số nguyên $m$ là số điểm dừng mà xe đã đi qua trên đoạn hành trình.
• Dòng thứ tư chứa $m$ số nguyên $b_1\le b_2\le \dots \le b_m$ là danh sách đã sắp xếp không giảm.

Dữ liệu đảm bảo danh sách luôn ứng với ít nhất một đoạn hành trình hợp lệ.

Dữ liệu ra

In ra một số nguyên duy nhất là quãng đường xe đã đi, hoặc $-1$ nếu không xác định được duy nhất.

Ràng buộc

• $2\le n\le 2·{10}^5$
• $1\le a_i\le {10}^9$ và $a_i<a_{i+1}$
• $1\le m\le 4·{10}^5$
• $1\le b_i\le n$ và $b_i\le b_{i+1}$

Ví dụ