CF670B.Game of Robots

In late autumn evening n robots gathered in the cheerful company of friends. Each robot has a unique identifier — an integer from 1 to 109.

At some moment, robots decided to play the game "Snowball". Below there are the rules of this game. First, all robots stand in a row. Then the first robot says his identifier. After that the second robot says the identifier of the first robot and then says his own identifier. Then the third robot says the identifier of the first robot, then says the identifier of the second robot and after that says his own. This process continues from left to right until the n-th robot says his identifier.

Your task is to determine the k-th identifier to be pronounced.

深秋的傍晚，有 $n$ 个机器人聚集在一群欢乐的朋友之中。每个机器人都有一个唯一的标识符——一个介于 $1$ 到 $10^9$ 之间的整数。

在某一时刻，机器人决定玩“雪球”游戏。该游戏规则如下：首先，所有机器人排成一列；接着，第一个机器人报出自己的标识符；然后，第二个机器人先报出第一个机器人的标识符，再报出自己的标识符；接着，第三个机器人依次报出第一个、第二个机器人的标识符，最后报出自己的标识符；以此类推，该过程从左至右持续进行，直到第 $n$ 个机器人报出自己的标识符为止。

你的任务是确定第 $k$ 个被报出的标识符。

The first line contains two positive integers n and k (1 ≤ n ≤ 100 000, 1 ≤ k ≤ min(2·109, n·(n + 1) / 2).

The second line contains the sequence _id_1, _id_2, ..., id__n (1 ≤ id__i ≤ 109) — identifiers of roborts. It is guaranteed that all identifiers are different.

第一行包含两个正整数 $n$ 和 $k$（$1 \leq n \leq 100\,000$，$1 \leq k \leq \min(2\cdot10^9,\, n\cdot(n + 1)/2)$）。

第二行包含序列 $id_1,\,id_2,\,\dots,\,id_n$（$1 \leq id_i \leq 10^9$）——机器人的标识符。保证所有标识符互不相同。

Print the k-th pronounced identifier (assume that the numeration starts from 1).

输出第 k 个被读出的标识符（假设编号从 1 开始）。

In the first sample identifiers of robots will be pronounced in the following order: 1, 1, 2. As k = 2, the answer equals to 1.

In the second test case identifiers of robots will be pronounced in the following order: 10, 10, 4, 10, 4, 18, 10, 4, 18, 3. As k = 5, the answer equals to 4.

在第一个样例中，机器人的标识符将按以下顺序被读出：1、1、2。由于 $k = 2$，答案为 1。

在第二个测试用例中，机器人的标识符将按以下顺序被读出：10、10、4、10、4、18、10、4、18、3。由于 $k = 5$，答案为 4。