题目描述

有$n(n\leq100000)$个机器人，每个机器人都有一个唯一的整数序号，该序号在$1$到$10^9$之间。他们在做一个叫“滚雪球”的游戏，即第一个机器人说出第一个机器人的序号，第二个机器人说出第一到第二个机器人的序号，第三个机器人说出第一到第三个机器人的序号……以此类推。求第$k(k\leq min(2\cdot10^9,n\cdot(n+1)/2)$个被说出的序号。

输入格式

第一行包含两个整数$n$和$k$（范围如上所述）。

第二行包含$n$个整数，第$i$个整数代表第$i$个机器人的序号。

输出格式

一行，包含第$k$个被说出的序号

样例

2 2
1 2

1

4 5
10 4 18 3

4