#1169. 最不小非母约数

最不小非母约数

背景

孙悟空等了唐僧500年

风晴雪等了屠苏900年

宇文拓等了宁珂500年

龙葵等了龙阳1000年

易小川等了玉漱2000年

夕瑶等了飞蓬几千年

紫萱等了长卿三生三世

而我还要等你多长时间!

描述

如果数 a 能被数 b 整除,b就叫做a的约数。两个整数公有的约数,叫做这两个数的公约数,其中最大 的一个叫做这两个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16 的最大公约数,一般记为 gcd(12, 16) = 4。

现在小C给你两个正整数n, k,请从 [1, n] 中选出恰好 k 个互不相同的正整数 x1x_1, x2x_2, ..., xkx_k,使得 gcd (xix_i , xjx_j) = 1 对于任意整数对 (i, j) 恒成立,,其中1 <= i < j <= k, 或判断无解。

格式

Input

输入一行,包含两个正整数 n ,k (2 ≤ k ≤ n ≤ 3e5)。

Output

如果存在可行方案,输出两行,第一行输出YES,第二行输出k个[1,n]内的互不相同的正整数x1x_1,x2x_2,...,xkx_k。要求这些数的总和尽可能小,且输出答案时按照升序输出。

如果不存在可行方案,输出一行NO。

样例

3 3
YES
1 2 3
4 2
YES
1 2

Limitation

1s, 1024KiB for each test case.