Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

B. Игра роботов
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поздним осенним вечером n роботов собрались в весёлой дружеской компании. У каждого робота есть свой уникальный идентификатор — целое число от 1 до 109.

В какой-то момент роботы решили поиграть в игру «Снежный ком». Правила игры следующие: сначала все роботы становятся в ряд, затем первый робот произносит свой идентификатор. После этого второй робот произносит идентификатор первого робота, а затем произносит свой идентификатор. Затем третий робот произносит идентификатор первого робота, затем второго робота, а затем свой. Этот процесс продолжается слева направо до тех пор, пока n-й робот не произнесёт свой идентификатор.

Перед вами стоит задача — определить идентификатор, который будет назван k-м по счёту.

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

В первой строке входных данных следуют два целых числа n и k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ min(2·109, n·(n + 1) / 2).

Во второй строке записана последовательность id1, id2, ..., idn (1 ≤ idi ≤ 109) — идентификаторы роботов. Гарантируется, что все идентификаторы различны.

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

Выведите идентификатор робота, который будет произнесён k-м по счёту (используется нумерация с единицы).

Примеры
Входные данные
2 2
1 2
Выходные данные
1
Входные данные
4 5
10 4 18 3
Выходные данные
4
Примечание

В первом тестовом примере идентификаторы роботов будут произнесены в следующем порядке: 1, 1, 2. Так как k = 2, ответ равен 1.

Во втором тестовом примере идентификаторы роботов будут произнесены в следующем порядке: 10, 10, 4, 10, 4, 18, 10, 4, 18, 3. Так как k = 5, ответ равен 4.