有 $n$ 个正整数 $a_1,a_2,\cdots, a_n$。现在有一个下标集合 $S$ ，初始时为空，你需要依次实现 $q$次操作：
- 每次操作会给定一个整数 $x(1 \leq x \leq n)$，如果当前 $x$ 不在下标集合 $S$ 中，则在 $S$ 中加入 $x$，否则删去  $x$。
- 每次操作过后，你都需要计算下面这个式子的值：
$\sum_{i<j \land i \in S\land j\in S} [\gcd(a_i,a_j)=1]$
其中  $\land$ 是逻辑与运算；$i \in S$ 表示 $i$ 在集合 $S$ 中；$[p]$ 在命题 $p$ 为真时的值为 $1$，否则为 $0$；$\gcd(a,b)$ 表示 $a,b$ 的最大公约数。

第一行两个整数 $n$ 和 $q$，含义见「题目描述」。
第二行 $n$ 个整数  $a_1,a_2,\cdots, a_n$，含义见「题目描述」。
接下来 $q$ 行，每行一个整数 $x$ 。如果当前 $x$ 不在下标集合 $S$ 中，则在 $S$ 中加入 $x$，否则删去$x$ 。

输出  $q$ 行，第 $i$ 行一个整数表示第 $i$ 次操作后的答案。

5 6
1 2 3 4 6
1
2
3
4
5
1

0
1
3
5
6
2