eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Літня школа

Літня школа

Одного разу до Ужгорода на літню школу з алгоритмічного програмування приїхали n студентів, що сформували k команд. Відомо, що кожна команда складається з одного, двох або трьох студентів. Визначіть, скільки студентів було у кожній з команд.

Вхідні дані

Два цілих числа n (1n1000) та k (1k100).

Вихідні дані

Виведіть k цілих чисел a1, a2, ..., ak, де aj (1aj3) - кількість студентів у j-ій команді. Якщо існує більше одного розв'язку, то виведіть будь-який. Якщо розв'язку не існує, то виведіть "Impossible" (без лапок).

Примітки

Якщо на літню школу приїхали 7 студентів, а разом було 4 команди, то можливі такі дві конфігурації:

  • одна команда з 3 студентів, одна команда з 2 студентів та дві команди з 1 студента;
  • три команди з 2 студентів та одна команда з 1 студента;
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
7 4
Вихідні дані #1
1 3 1 2
Джерело 2016 Літня школа програмування, Ужгород, День 1, Контест Василя БІлецького