暂无测试数据。

题目描述

众所周知，TerryHu 是一位大佬，他平时最喜欢做的事就是蒸发学水。
机房的位置一共有 \(n\) 行 \(m\) 列，
一开始每个位置都有一滴学水，
TerryHu 决定在每一个时刻选择一滴学水进行蒸发，
直到机房里不再存在学水。
TerryHu 想知道在每个时刻之后，
机房里剩下的学水构成了几个联通块。

输入

第一行，包含 2 个正整数 \(n,m\)。
之后 \(n\) 行每行包含 \(m\) 个正整数 \(A_{ij}\)，
表示第 \(i\) 行第 \(j\) 列的学水在时刻 \(A_{ij}\) 被蒸发，
保证 \(\{A\}\) 构成了一个 \(n*m\) 的排列。

输出

共 \(n*m\) 行，
每行包含 1 个整数 \(ans_i\)，
时刻 \(i\) 之后剩下的学水构成的联通块的数量。

样例输入

2 2
1 3
4 2

样例输出

1
2
1
0

数据范围限制

对于 \(60\%\) 的数据：\(n,m \leq 50\)；
对于 \(100\%\) 的数据：\(n,m \leq 1000\)。