ПИТОН И С++ К-тая банка
У Никиты есть n банок газировки, каждая из которых имеет свой объём.

Известно, что полезнее всего пить газировку, начиная от банок большего объема и переходя к всё меньшим Никите найти k-ю по полезности банку. Встроенные алгоритмы сортировки не использовать.

Входные данные

В первой строке записаны два числа 1≤n≤105 и 1≤k≤103. Гарантируется, что k≤n.

Далее в строке записаны n целых чисел 0≤ai≤2⋅109 — объёмы банок.

Выходные данные

Вывести объём k-ой в порядке полезности банки.

Примеры
Ввод
Вывод
5 5
1 7 2 3 2
1

Январь - 2 кролика(+2) - 1 пара.

Февраль - 2 кролика (+0) - 1 пара.

Март - 4 кролика (+2 от первой пары) - 2 пары.

Апрель - 6 кроликов (+2 от первой пары) - 3 пары.

Май - 10 кроликов (+2 от первой и +2 от второй пары) - 5 пар.

Июнь - 16 кроликов (+2 от первой, +2 от второй, +2 от третьей пары) - 8 пар.

ответ: 8 пар.

По факту количество пар совпадает с числами Фибоначчи т.к. единая формула для решения данной задачи начиная с февраля первого года такова:

N(пар кроликов в этом месяце)=N(пар в предыдущем)+N(пар 2 месяца назад)

Использовать Чертежник
алг Слон
   нач
   опустить перо
   сместиться на вектор(2, 0)
   сместиться на вектор(0, 2)
   сместиться на вектор(1, 0)
   сместиться на вектор(0, -2) 
   сместиться на вектор(2, 0)
   сместиться на вектор(0, 2)
   сместиться на вектор(1, 1)
   сместиться на вектор(0, 2)
   сместиться на вектор(1, -2)
   сместиться на вектор(-1, 2)
   сместиться на вектор(-1, 1)
   сместиться на вектор(-3, 0)
   сместиться на вектор(-1, 1)
   сместиться на вектор(-1, 0)
   сместиться на вектор(-1, -2)
   сместиться на вектор(-1, 0)
   сместиться на вектор(0, 3)
   сместиться на вектор(-1, 0)
   сместиться на вектор(0, -3)
   сместиться на вектор(1, -1)
   сместиться на вектор(2, -1)
   сместиться на вектор(0,-3)
   поднять перо
   сместиться на вектор(1, 3)
   опустить перо
   сместиться на вектор(1, 1)
   сместиться на вектор(0, 2)
   поднять перо
   сместиться на вектор(-2, -1)
   опустить перо
   сместиться на вектор(-0.1, 0.1)
   сместиться на вектор(-0.1, -0.1)
   сместиться на вектор(0.1, -0.1)
   сместиться на вектор(0.1, 0.1)
   поднять перо
   сместиться на вектор(0, -5)
кон