Problem Description
「旭光」之后,便是万千「繁星」
格蕾修正在画室里画画,她一共有 $n$ 种颜色(从 $1$ 到 $n$ 编号)的颜料。
一开始,画布上什么颜色也没有,接下来格蕾修进行了 $q$ 次操作,操作共有两种:
1.在画布上添加一种原本没有的颜色;
2.在画布上擦去一种原本存在的颜色。
定义两种不同的颜色 $x$ 关于 $y$ 的和谐度为 $x$ 除以 $y$ 的商加上余数,即 $\lfloor \frac{x}{y} \rfloor + x - \lfloor \frac{x}{y} \rfloor \times y$;定义整张画布的和谐度为从中任选两种存在的不同颜色得到的和谐度的最小值。
请你计算格蕾修每次操作完成后画布的和谐度,如果画布中存在的颜色不足 $2$ 种,则输出 $-1$。