Sau khi trúng tuyển vào Đại học Thái Nguyên, Bờm bắt đầu nghĩ đến việc tìm trọ. Qua quen biết thì Bờm đã tìm được một người anh để ở cùng, đó là CUỘI, và người anh này sẽ đảm nhiệm việc tìm phòng trọ cho cả hai. Bờm thì không yêu cầu gì nhiều, chỉ có một điều kiện duy nhất: Nhà trọ phải có thang máy!!!

Sau khi gặp nhau, CUỘI thông báo cho Bờm 2 tin, một vui và một buồn. Tin vui là nhà trọ có thang máy, còn tin buồn là cái thang máy này chật ních. Cụ thể là chiếc thang máy này đủ sức chứa tất cả mọi người ở trọ, nhưng nó lại quá hẹp, do đó mọi người phải xếp hàng trong chiếc thang máy này. Và vì vậy đôi khi sẽ xảy ra trường hợp mọi người vào thang máy, nhưng lại không quan tâm đến thứ tự ra khỏi thang máy. Trong trường hợp này, nếu một người muốn ra khỏi thang máy, những người đứng trước sẽ phải tạm thời ra khỏi thang máy để người này đi ra ngoài, và sau đó khi quay lại họ có thể sắp xếp lại thứ tự như ý muốn.

Bờm đang nghĩ đến trường hợp xấu nhất: Tất cả đều vào thang máy từ tầng trệt. Lúc này tính từ cửa vào có ~n~ người, người thứ ~i~ muốn ra ở tầng ~a_i~. Do mỗi tầng chỉ có một phòng, do đó Bờm chỉ quan tâm đến trường hợp mỗi người muốn ra ở một tầng khác nhau. Bờm muốn biết tổng số lần phải ra ngoài của mọi người trong thang máy khi đi đến tầng ~n~ là bao nhiêu nếu những người quay trở lại thang máy theo một thứ tự tối ưu.

Bờm quyết định đố CUỘI câu hỏi này. Với việc là sinh viên thì câu hỏi này không quá khó với CUỘI. Do đó Bờm đã làm khó ông anh với ~q~ câu hỏi, câu hỏi thứ ~i~ có dạng: Nếu loại người ở vị trí ~x_i~ trong thang máy, đáp án của bài toán trên là gì?

Coi ~x_i~ là vị trí trong trạng thái ban đầu (chưa loại ai khỏi thang máy) và các câu hỏi móc nối với nhau (khi đến câu hỏi ~i~ thì tất cả những người ở vị trí ~x_1, x_2, \dots, x_i~ đều bị loại khỏi thang máy), giúp CUỘI trả lời những câu hỏi của Bờm nhé!

Yêu cầu: Tính số lần xóa tối thiểu để được dãy đẹp với mỗi truy vấn.

Input

• Dòng đầu tiên là số nguyên dương ~n~.
• Dòng thứ hai gồm ~n~ nguyên trong dãy ~a~ mỗi số cách nhau bởi một khoảng trắng và ~1 \le a_i \le 10^6~.
• Dòng tiếp theo là số nguyên ~q~.
• ~q~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~x_i~.

Output

• Ghi ra số lần xóa tối thiểu để được dãy đẹp. Trường hợp dãy đầu vào đã là dãy đẹp sẵn thì in ra kết quả là 0 (tức 0 lần xóa).

Sample Input 1

5 0
3 4 1 2 5

Sample Output 1

9