题目描述

给定 $m$ 个不同的正整数 $a_1,a_2,\ldots,a_m$，请对 $0$ 到 $m$ 每一个 $k$ 计算，在区间 $[1,n]$ 里恰好 $k$ 个数的约数。

输入格式

第一行包含两个正整数 $n,m$。

第二行包含 $m$ 个不同的正整数 $a_1,a_2,\ldots,a_m$，表示 $a$ 数组。

输出格式

输出 $m+1$ 行，每行一个整数，其中第 $i$ 行输出 $k=i$ 的情况。

样例

10 3
4 6 7

4
4
1
1

5 1
8

2
3

数据范围