小 Z 正在玩一种单人纸牌游戏。
他有一叠特制的纸牌，共有 n 张，从上到下的点数依次为 a_1,a_2,\ldots,a_n。每张牌的点数都是 1 到 m 之间的整数，且每种点数都出现至少一次。
小 Z 将进行 n 局相互独立的游戏。每局开始前，他会将所有牌按原顺序放回牌堆，并清空桌面。在第 i（1\le i\le n）局中，他跳过前 i-1 张牌，依次打出第 i 张到第 n 张牌，这些牌的点数依次为 $ai,a{i+1},\ldots,a_n$。
桌面上的牌始终从左到右排成一行。打出一张点数为 k 的牌时：
- 若桌面上没有点数为 k 的牌，就将这张牌放在最右端；
- 否则，收走桌面上点数为 k 的牌及其右侧的所有牌，再把这张牌放在最右端。被收走的牌在本局中不再使用。
由上述规则可知，任意时刻桌面上同一种点数的牌至多只有一张。
最后一张牌打出后，本局游戏结束。
例如，若桌面上从左到右的牌的点数依次为 1,4,2，则打出一张点数为 3 的牌后，桌面上从左到右的牌的点数依次为 1,4,2,3。接着打出一张点数为 4 的牌时，桌面上原来点数为 4 的牌及其右侧的所有牌（点数依次为 4,2,3）被收走，再把新打出的 4 放在最右端，此时桌面上从左到右的牌的点数依次为 1,4。
你需要帮助小 Z 依次求出，对于每个 i=1,2,\ldots,m，在所有 n 局游戏中，有多少局结束时桌面上留有点数为 i 的牌。