AT_pakencamp_2024_day3_1_c GCD

给定整数 $M, K$。请输出一个满足以下所有条件的正整数序列 $a=(a_1,a_2,\dots,a_N)$，使得 $N$ 尽可能大。 - $1 \leq a_i \leq M$ 且 $1\leq i\leq N$。 - 当 $i \neq j$ 时，$a_i \neq a_j$（即 $a$ 中所有元素互不相同）。 - 无论从 $a$ 中选出任意 $K$ 个及以上、$N$ 个及以下的元素，它们的最大公约数都等于 $1$。

输入通过标准输入给出，格式如下： > $M$ $K$

请输出答案。

## 部分分 - 对于数据集满足 $K=2,3,4,5$，分别可获得 $10,20,30,40$ 分。 ## 样例说明 1 $a=(1,2,3,4,5,7,8,9,10,11)$ 满足所有条件。此外，不存在长度大于 $10$ 的满足条件的整数序列 $a$，因此最大长度为 $10$。 # 数据范围 - $1 \leq M \leq 2 \times 10^{5}$ - $2 \leq K \leq 5$ - 输入均为整数。 由 ChatGPT 5 翻译