Республиканская олимпиада по информатике 2008 год

Есеп B. Ішкі тізбек

Ограничение по времени:

2 seconds

Ограничение по памяти:

128 MB.

$N$ бүтін саннан құралған тізбек берілген. Оның лексикографиялық ретімен $K$-шы өсетін ішкі тізбегін табу керек. Ішкі тізбек, бастапқы тізбектен нөл немесе одан да көп, бірақ барлығын емес, санды сызып тастау арқылы жасалады. Өсетін тізбекте әр сан оған дейінгі саннан, егер ол бар болса, үлкен болып келеді. $A = {a_1, a_2, \dots a_n}$ тізбегі лексикографиялық ретімен $B = {b_1, b_2, \dots b_m}$ тізбегінен кіші болады, егер $A$ — $B$ тізбегінің префиксі (басындағы бөлігі), немесе сондай $k$ саны табылады: $i < k$ болғанда $a_i = b_i$ , және $a_k < b_k$.

Формат входного файла

Кіріс файлдың бірінші жолында екі бүтін сан жазылған $N$ және $K$ (1 < $N$ <= $60$, $K >= 1$). Келесі жолда шамасы $0$-ден $10^9$ дейін $N$ бүтін сан жазылған. Жолдағы сандар аралары пробелмен бөлінген. Ізделінді ішкі тізбек бар болуы кепілді.

Формат выходного файла

Шығыс файлдың бірінші жолында $M$ саны жазылу керек – табылған тізбектің ұзындығы. Екінші жолда аралары пробелмен бөлінген $M$ сан жазылу керек – табылған тізбектің сандары.

Примеры:

Вход

3 2
1 1 2

Ответ

2
1 2