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

шампион

Напишете програма, която чете информацията във входния файл на honeycomb.in и определя:
а) броят на гребените, върху които Ionel е успял да изгради;
б) най-малкият сериен номер на пчелната пита, върху който Ionel е поставил стойността x, преди смесването, направено от MihuĂЈ;
в) за естествено число k, прочетено от файла, което е новият номер, поставен от MihuĂЈ върху гребените със серийния номер k. Ако MihuЕЈ не е докоснал цифрите на пчелните пити k, ще се запише стойността 0.

Входният файл на honeycomb.in съдържа три реда:
- на първия ред е двойката естествени числа n и k, разделени с интервал със значенията в изявлението;
- вторият ред съдържа тези в ненулеви естествени числа, по-малки от 32000, разделени с интервал, с който Ionel изгражда гребените;
- на последния ред на файла е естественото число x със значението в изявлението. Стойността на x се намира във файла и на втория ред.

Изходният файл на honeycomb.out ще съдържа три реда. На първия ред ще бъде написано естественото число no, което представлява броя на пчелните пити, построени от Ionel. На втория ред ще бъде написан минималният сериен номер на пчелната пита, върху който е поставена стойността х. Ако стойността на x е от общата страна на две съседни гребени, серийните номера на двете гребени ще се показват във възходящ ред на стойности, разделени с интервал. На третия ред ще бъде записано числото, което MihuĂЈ е поставил върху пчелните пити k след смесване на числата или стойността 0, ако не е докоснал пчелните пити k.

• За всички тестове, последната пчелна пита, построена от Ionel, се състои от 6 числа.
• 10 в ¤ ¤ n