暂无测试数据。

题目描述

众所周知，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$。