fry

Една домакиня трябва да изпържи n мекици (които тя е номерирала с числата от 1 до n), като използва тиган, който събира най-много k мекици. Всяка мекица трябва да бъде изпържена и от двете страни, като пърженето на всяка една страна отнема точно по една минута.

Задача
Напишете програма, която определя по какъв начин да действа домакинята, за да изпържи всички мекици за най-малко време.

Вход
Единственият ред на входния файл
fry.in съдържа положителните цели числа n и k, разделени с интервал.

Изход
На първия ред на изходния файл
fry.out запишете минималното време tmin, за което могат да бъдат изпържени всички мекици. След това във файла трябва да има tmin реда, по един за всяка минута. Ред i+1 съдържа k+1 положителни цели числа, разделени с интервал: първото число на реда представлява минутата (i), следват най-много до k числа - номерата на мекиците, които се пържат през i-тата минута.

Ограничения
0 < n, k < 1000

Примери

fry.in

fry.out

Обяснение (как се пържат мекиците)

7 4

4
1 1 2 3 4
2 1 2 3 4
3 5 6 7
4 5 6 7

7 мекици могат да се изпържат в тиган, побиращ 4 мекици за 4 минути
По време на първата минута се пържат мекици 1, 2, 3 и 4 от едната страна
По време на втората минута мекици 1, 2, 3 и 4 се пържат от другата страна
По време на третата минута мекици 5, 6 и 7 се пържат от едната страна
По време на четвъртата минута мекици 5, 6 и 7 се пържат от другата страна

 

fry.in

fry.out

Обяснение (как се пържат мекиците)

3 2

3
1 1 2
2 3 1
3 2 3

3 мекици могат да се изпържат в тиган, побиращ 2 мекици за 3 минути
По време на първата минута се пържат мекици 1 и 2 от едната страна
По време на втората минута мекицa 3 се пържи от първата страна и мекица 1 от втората страна
По време на третата минута мекици 2 и 3 се пържат от втората страна

 

fry.in

fry.out

Обяснение (как се пържат мекиците)

2 1

4
1 1
2 1
3 2
4 2

2 мекици могат да се изпържат в тиган, побиращ само една мекица за 4 минути
По време на първата минута се пържи мекица 1 от едната страна
По време на втората минута мекица 1 се пържи от другата страна
По време на третата минута мекица 2 се пържи от първата страна
По време на четвъртата минута мекица 2 се пържи от другата страна

Ограничение за време: 0.1 секунди на тест

Marinel Serban
"Gr. C. Moisil" Iaşi IT High School
marinel_serban@yahoo.com

(превод на български: Стоян Капралов)