该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

已知有一个长度为 $n(1 \leq n \leq 10^3)$ 的数组 a，初始值全为 0，其差分数组为 d，初始值自然也全为 0。

现在要对差分数组 d 进行 $m(1 \leq m \leq 10^3)$ 次操作，每次会给出一个整数 $k(1 \leq k \leq n)$，并将差分数组 d[k] 位置的值加 1，请将每次操作完后的差分数组 d 和原数组 a 分别输出。

输入格式

第一行输入两个整数 n，m

接下来 m 行，每行输入一个整数 k，表示要修改的差分数组的位置

输出格式

5 2
2
4

0 1 0 0 0
0 1 1 1 1
0 1 0 1 0
0 1 1 2 2