Вася стирает с бумажки первое ещё не стёртое число k, а затем записывает k раз число k после всех записанных чисел. Какое число он сотрёт m‑м?

На бесконечной бумажке друг за другом записаны n положительных чисел: a1, a2, …, an.

Васе стало скучно, и он решил себя развлечь следующим занятием: он стирает с бумажки первое ещё не стёртое число k, а затем записывает k раз число k после всех записанных чисел. Так он продолжает делать до бесконечности.

Например, если на бумажке изначально были записаны числа 3,1,4, то сначала он сотрёт тройку и трижды запишет её в конец последовательности, тем самым получив 1,4, 3,3,3. Затем он сотрёт единицу и один раз запишет её в конец, получив 4,3,3, 3,1, и так далее.

Какое число он сотрёт m‑м?

Формат входных данных

В первой строке вводятся целые числа n и m (1≤n≤105, 1≤m≤2⋅109).

Во второй строке через пробел вводятся целые числа a1,a2,…,an (1≤ai≤2⋅109).

Формат выходных данных

Выведите единственное целое число — число, которое Вася сотрёт m‑м по счёту.