互质对（51nod1439）

题目大意

有n个数字，a[1],a[2],…,a[n]。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标x(1 ≤ x ≤ n)，如果a[x]已经在集合中，那么就删除a[x],否则就加入a[x]。
问每次操作之后集合中互质的数字有多少对。
注意，集合中可以有重复的数字，两个数字不同当且仅当他们的下标不同。

Input

单组测试数据。
第一行包含两个整数n 和 q (1 ≤ n, q ≤ 2 × 10^5)。表示数字的种类和查询数目。
第二行有n个以空格分开的整数a[1],a[2],…,a[n] (1 ≤ a[i] ≤ 5 × 10^5),分别表示n个数字。
接下来q行，每行一个整数x(1 ≤ x ≤ n)，表示每次操作的下标。

Output

对于每一个查询，输出当前集合中互质的数字有多少对。

样例输入

2 3
1 1
1
2
1

样例输出

0
1
3
5
6
2

Solution

我们可以发现每次只（不）选一个数，所以只要统计这次操作对答案的贡献就可以。
本题据说可以用莫比乌斯反演做，可本蒟蒻不会，只好各种乱搞。
对于每次操作，只要找和它互质的数有几个，也可以统计和它不互质的数有几个。枚举它的质因数，再减去这些质因数的倍数就可以。但又会重复减，