题目内容

小蓝和小绿在玩一个配对游戏。桌上有 $n$ 类背面朝上的棋子，外观完全相同。第 $i$ 类棋子的初始数量为 $a_i$ 枚。

游戏规则如下：两人轮流操作，每回合玩家翻开两枚棋子。如果两枚棋子类型相同，则当前玩家直接获胜，游戏结束；否则将这两枚棋子翻回背面，轮到对方操作。小蓝先手，但她希望小绿成为胜者。在游戏开始前，小蓝可以偷看若干枚棋子的类型，并记住它们的位置。她想通过合理的操作策略，保证无论小绿如何选择，小绿都必然获胜。如果无法保证，则答案为 $-1$。

游戏会进行 $q+1$ 轮。第 $1$ 轮使用初始的 $a_i$，后续每一轮会在上一轮的基础上，对棋子的数量进行区间增加或减少，然后将所有棋子翻回背面并随机打乱。增加操作用 exttt{+ l r x} 表示，意为第 $l$ 类到第 $r$ 类各增加 $x$ 枚；减少操作用 exttt{- l r x} 表示，意为第 $l$ 类到第 $r$ 类各减少 $x$ 枚。每一轮都需要重新计算答案。

数据范围：

• 种类数 $n$ 和操作次数 $q$ 满足 $1 \le n, q \le 10^5$。