Образователен архив Шампион

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

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

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

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

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

---