#P6072. [Noip十连测]Divisors

    ID: 5325 传统题 1000ms 128MiB 尝试: 39 已通过: 10 难度: 3 上传者: 标签>CF1200普及-约数成对枚举排序后去重枚举补集计数

[Noip十连测]Divisors

题目描述

给定 mm 个不同的正整数 a1,a2,…,ama_1,a_2,\ldots,a_m,请对 00 到 mm 每一个 kk 计算,在区间 [1,n][1,n] 里恰好 kk 个数的约数。

输入格式

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

第二行包含 mm 个不同的正整数 a1,a2,…,ama_1,a_2,\ldots,a_m,表示 aa 数组。

输出格式

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

样例

10 3
4 6 7
4
4
1
1
5 1
8
2
3

数据范围

测试点编号 mm n,ain,a_i
11 =5=5 ≤103\le 10^3
22 =50=50
33 =200=200
44 =1=1 ≤109\le 10^9
55
66
77 =200=200
88
99
1010