在 COWVID-19 爆发期间 Farmer John 的奶牛们为了安全进行了隔离,她们想到了一种全新的方式缓解无聊:研究高等物理!事实上,她们甚至成功发现了一种新的亚原子粒子,她们将其命名为“哞粒子”。
奶牛们正在进行一项有关 N 个哞粒子的实验(1≤N≤10^5)。粒子 i 的“自旋”可以用范围在 −10^9…10^9 之间的两个整数 xi 和 yi 来描述。有时两个哞粒子会发生相互作用。自旋为 (xi,yi) 和 (xj,yj) 的两个粒子之间仅当 xi≤xj 并且 yi≤yj 时会发生相互作用。在这些条件下,有可能这两个粒子中的一个会消失(另一个粒子不会发生任何变化)。在任意给定的时刻,至多只有一次相互作用会发生。