题目描述

有 $n$ 个数字，$a_1,a_2,...,a_n$ 。有一个集合，刚开始集合为空。然后有一种操作每次向集合中加入一个数字或者删除一个数字。每次操作给出一个下标 $x(1\le x\le n)$ ，如果 $a_x$ 已经在集合中，那么就删除 $a_x$ ；否则就加入 $a_x$ 。

问每次操作之后集合中互质的数字有多少对。

注意，集合中可以有重复的数字，两个数字不同当且仅当他们的下标不同。