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

题目描述

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

输入格式

  第一行包含两个正整数 $n,m$，分别表示区间范围以及 $a$ 数组的大小。

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

输出格式

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

输入样例 1

10 3
4 6 7

4
4
1
1

输入样例 2

5 1
8

2
3

数据范围与约定