#abc255g. [abc255_g]Constrained Nim

[abc255_g]Constrained Nim

nn堆石子的nim游戏,有mm个限制,第ii个限制xi,yix_i,y_i表示若一个石子堆剩余石子为xix_i,你就不能从其中拿走yiy_i个.问先手必胜/必负.

n,m2×105,ai1018n,m\le 2\times 10^5,a_i\le 10^{18}