- ← Back
- P1 (1)
- P1 (2)
- P2 (1)
- P2 (2)
- P3 (1)
- P3 (2)
- P3 (3)
- P3 (4)
- P4 (1)
- P4 (2)
- P4 (3)
- P4 (4)
- P4 (5)
- P4 (6)
- P4 (7)
- P4 (8)
- P5 (1)
- P5 (2)
- P5 (3)
- P5 (4)
- P6 (1)
- P6 (2)
- P6 (3)
- P6 (4)
- Гурток 1A
- Гурток 1B
- Гурток 1С
- Гурток 1D
- Гурток 1E
- Гурток 1F
- Гурток 2A
- Гурток 2B
- Гурток 2C
- Гурток 2D
- Гурток 2Е
- Гурток 2F
Літня школа
Limits: 2 sec., 256 MiB
Одного разу до Ужгорода на літню школу з алгоритмічного програмування приїхали \(n\) студентів, що сформували \(k\) команд. Відомо, що кожна команда складається з одного, двох або трьох студентів.
Вам необхідно визначити, скільки студентів було в кожній із команд.
Input
Єдиний рядок містить два цілих числа \(n\) та \(k\) — кількості студентів та команд.
Output
У єдиному рядку виведіть \(k\) цілих чисел \(a_j\) через пробіл. Тут \(a_j\) — кількість студентів у \(j\)-тій команді.
Якщо існує більше одного розв’язку — виведіть будь-який.
Якщо розв’язку не існує — виведіть Impossible.
Constraints
\(1 \le n \le 10^3\),
\(1 \le k \le 100\),
\(1 \le a_j \le 3\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| 7 4 | 1 3 1 2 |
Notes
Якщо на літню школу приїхали 7 студентів, а разом було 4 команди, то можливі такі дві конфігурації:
одна команда з 3 студентів, одна команда з 2 студентів та дві команди з 1 студента;
три команди з 2 студентів та одна команда з 1 студента.
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|