给出一个 n 行 m 列的棋盘,棋盘是立起来的,也就是说上面的棋子受到重力的作用,即所有棋子位于该列的最下方(也就是说,不在最后一行的棋子下方都有棋子)。
当棋盘上出现 k 子连珠(即横、竖、斜中有连续 k 个子颜色相同,你可以理解为五子棋的胜利条件,只不过由五子变成了 k 子)时,游戏结束。
现在给出 t 个操作,每次操作在第 i 列顶端加入一个棋子(若加入该棋子前棋盘上有偶数个棋子则加入的是黑色棋子,否则加入的是白色棋子),问游戏结束时棋盘上有多少个棋子。
保证游戏一定会结束。