某机场有 个机位，有 条信息，信息格式和含义如下：
1 id
2 x
你需要求出最终状态下每个机位停靠的飞机数量，以及最终每个机位曾经停靠过飞机的数量。
第一行输入两个正整数 ，用空格隔开。
接下来 行，每行输入两个正整数，用空格隔开，表示一条信息。
输出共两行。
第一行输出 个正整数，用空格隔开，第 个正整数表示最终状态下第 个机位停靠的飞机数量。
第二行输出 个正整数，用空格隔开，第 个正整数表示最终状态下第 个机位曾经停靠过飞机的数量。
2 5 2 1 2 2 2 1 2 2 1 4
2 1 2 2
4 5 2 1 2 2 2 3 2 4 2 3
1 1 2 1 1 1 2 1
6 6 2 1 2 4 2 1 1 1 2 1 2 2
2 1 0 1 0 0 3 1 0 1 0 0
对于样例 #1，第 架飞机曾经停在 机位，第 架飞机曾经停在 机位，第 架飞机起飞后， 机位只有一架飞机。
对于样例 #2，没有飞机起飞，每个机位曾经停靠过的飞机数量依次为 。
对于 的数据，保证没有 1 信息出现。
1
对于另外 的数据，保证
对于 的数据，保证 ，保证所有操作均合法。
