有n個數字，a[1],a[2],…,a[n]。有一個集合，剛開始集合為空。然後有一種操作每次向集合中加入一個數字或者刪除一個數字。每次操作給出一個下標x(1 ≤ x ≤ n)，如果a[x]已經在集合中，那麼就刪除a[x],否則就加入a[x]。

問每次操作之後集合中互質的數字有多少對。

注意，集合中可以有重複的數字，兩個數字不同當且僅當他們的下標不同。

比如a[1]=a[2]=1。那麼經過兩次操作1，2之後，集合之後存在兩個1，裡面有一對互質。

單組測試資料。
第一行包含兩個整數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)，表示每次操作的下標。

對於每一個查詢，輸出當前集合中互質的數字有多少對。

樣例輸入1
5 6
1 2 3 4 6
1
2
3
4
5
1
樣例輸入2
2 3
1 1
1
2
1

樣例輸出1
0
1
3
5
6
2
樣例輸出2
0
1
0

如果已知當前集合中互質的個數為ans，那麼加入或者刪除某個元素最後的結果也就是ans加上或減去該元素與集合中元素互質的個數。

所以要求的就是一個數與集合中各個數之間互質的個數。

做法是把每一個數拆成各個質數因子的乘積，然後對這些質數進行排列組合，那6來說，先假設將所有元素都是與6互質的，然後這裡面減去因子有2的(與6一定不互質了)，再減去因子有3的，但是這裡面減的話，有部分減重複了，就是因子既有2又有3的，所以又要加上因子6的個數，使用容斥原理最終得到結果。

程式碼：

#include <iostream>  
#include <algorithm>  
#include <cmath>  
#include <vector>  
#include <string>  
#include <cstring>  
#pragma warning(disable:4996)  
using namespace std;

#define maxn 500005
vector<int>prime[maxn];
int cnt[maxn], v[maxn], a[maxn], flag[maxn];
int x;
int n, q;
long long ans;

void dfs(int num,int mul,int symbol,int add_minus)
{
	if (num == prime[x].size())
	{
		if (add_minus == -1)
			cnt[mul]--;
		
		ans += symbol*cnt[mul];

		if (add_minus == 1)
			cnt[mul]++;

		return;
	}
	dfs(num + 1, mul, symbol, add_minus);
	dfs(num + 1, mul*prime[x][num], -symbol, add_minus);
}
int main()
{
	//freopen("i.txt", "r", stdin);
	//freopen("o.txt", "w", stdout);

	int i, j;
	for (i = 2; i < maxn; i++)
	{
		if (v[i])continue;
		for (j = i; j < maxn; j = j + i)
		{
			v[j] = 1;
			prime[j].push_back(i);
		}
	}
	cin>>n>>q;
	for (i = 1; i <= n; i++)
	{
		cin>>a[i];
	}
	ans = 0;
	for (i = 1; i <= q; i++)
	{
		cin>>x;
		if (flag[x] == 0)
		{
			flag[x] = 1;
			x = a[x];
			dfs(0, 1, 1, 1);
		}
		else
		{
			flag[x] = 0;
			x = a[x];
			dfs(0, 1, -1, -1);
		}
		cout<<ans<<endl;
	}
	//system("pause");
	return 0;
}