sj学姐有一项神奇的技能,接化发:sj的防御力为k,对于力量值为p的攻击,sj学姐可以将自身受到的伤害变为p对k取模,如力量p为5,防御力k为3,则sj学姐所受伤害为5%3=2。
显而易见,sj学姐可能受到的伤害共有k个,即0、1、2......k-1,cp学长作为acm队霸,可任意打出力量值从0到n(包括n)的攻击,cp学长想知道对于每个sj学姐可能受到的伤害d,共有几个力量p可对sj学姐造成伤害d。
输入两个正整数n(0<=n<=1000000)和k(1<=k<=100000),分别表示cp学长能打出的最大力量值和sj学姐的防御力。
输出k行,第i行表示可对sj学姐造成伤害i-1的力量p的数量。
5 3
2
2
2