Kệ đồ uống

Trên quầy có $n$ loại đồ uống được đánh số từ $1$ đến $n$. Loại thứ $i$ có lớp bọt dày $a_i$ milimét.

Ban đầu kệ trưng bày trống rỗng. Bạn phải xử lý $q$ truy vấn, mỗi truy vấn cho một số nguyên $x$:

• Nếu loại đồ uống $x$ đang nằm trên kệ thì lấy nó ra khỏi kệ.
• Ngược lại thì đặt loại đồ uống $x$ lên kệ.

Sau mỗi truy vấn, hãy cho biết điểm số của kệ, được định nghĩa là số cặp chỉ số $(i,j)$ với $i<j$, cả hai loại $i$ và $j$ đều đang nằm trên kệ, và $gcd(a_i,a_j)=1$.

Lưu ý rằng các loại đồ uống khác nhau có thể có cùng độ dày bọt, và cặp gồm hai loại đều có độ dày bọt bằng $1$ vẫn được tính vì $gcd(1,1)=1$.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $q$: số loại đồ uống và số truy vấn.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: độ dày lớp bọt của từng loại.
• $q$ dòng tiếp theo, mỗi dòng chứa một số nguyên $x$: chỉ số loại đồ uống cần thêm vào hoặc lấy ra khỏi kệ.

Dữ liệu ra

In ra $q$ dòng, dòng thứ $k$ là điểm số của kệ sau khi thực hiện truy vấn thứ $k$.

Ràng buộc

• $1\le n,q\le 2·{10}^5$
• $1\le a_i\le 5·{10}^5$
• $1\le x\le n$

Ví dụ