← 返回题目列表

Codeforces · 1157/D

D. K 天的 N 个问题

中文机器翻译题面 查看原题

Polycarp 必须在重要的编程比赛之前准确解决 $$$n$$$ 问题,以提高他的编程技能。不过这场比赛很快就要举行了,更确切地说,是在 $$$k$$$ 天后开始。这意味着 Polycarp 正好有 $$$k$$$ 天用于训练!

Polycarp 不想拖延,所以他想在每一 $$$k$$$ 天内至少解决一个问题。他也不想过度工作,所以如果他在某一天解决了 $$$x$$$ 问题,那么他在第二天解决的问题不应超过 $$$2x$$$ 问题。最后,他想提高自己的技能,所以如果他在某一天解决了 $$$x$$$$ 问题,那么他应该在第二天至少解决 $$$x+1$$$ 问题。

更正式地说:令 $$$[a_1, a_2, \dots, a_k]$$$ 为 Polycarp 解决的问题数量的数组。该数组的第 $$$i$$$ 个元素是 Polycarp 在第 $$$i$$$ 训练期间解决的问题数量。那么必须满足以下条件:

- $$$i$$$ 从 $$$1$$$ 到 $$$k$$$ 的所有 $$$a_i$$$ 的总和应为 $$$n$$$;
- 从 $$$1$$$ 到 $$$k$$$ 的每个 $$$i$$$ 应该大于零;
- 从 $$$1$$$ 到 $$$k-1$$$ 的每个 $$$i$$$ 应满足条件 $$$a_i < a_{i + 1} \le 2 a_i$$$。

你的问题是找到任何长度为$$$k$$$的数组$$$a$$$满足上述条件或者说不可能做到。

输入

输入的第一行包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 10^9, 1 \le k \le 10^5$$$) — Polycarp 想要解决的问题数量和 Polycarp 想要训练的天数。

输出

如果无法找到长度为 $$$k$$$ 且满足 Polycarp 训练规则的数组 $$$a$$$,则在第一行打印“NO”。

否则在第一行打印“YES”,然后在第二行打印$$$k$$$整数$$$a_1, a_2, \dots, a_k$$$,其中$$$a_i$$$应该是Polycarp在第$$$i$$$天应该解决的问题数量。如果有多个答案,您可以打印任何一个。

示例

输入 #1

26 6

输出 #1

YES
1 2 4 5 6 8

输入 #2

8 3

输出 #2

NO

输入 #3

1 1

输出 #3

YES
1

输入#4

9 4

输出#4

NO