传统题 1000ms 256MiB

最不小非母约数

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

背景

孙悟空等了唐僧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.

2025ACM新生积分赛 Round #3

未参加
状态
已结束
规则
ACM/ICPC
题目
13
开始于
2025-11-2 13:00
结束于
2025-11-2 18:00
持续时间
5 小时
主持人
参赛人数
53