Trò chơi Ném tuyết

Có $n$ robot đứng thành một hàng, mỗi robot có một mã định danh là một số nguyên (tất cả các mã đều khác nhau). Các robot chơi trò "Ném tuyết" theo luật sau: robot thứ nhất đọc mã của mình. Robot thứ hai đọc mã của robot thứ nhất rồi đọc mã của mình. Robot thứ ba đọc mã của robot thứ nhất, robot thứ hai, rồi đọc mã của mình. Cứ như vậy từ trái sang phải cho đến robot thứ $n$.

Nói cách khác, robot thứ $i$ lần lượt đọc mã của các robot $1,2,\dots ,i$. Ghép toàn bộ các mã được đọc lại theo thứ tự, ta được một dãy có độ dài $\frac{n(n+1)}{2}$.

Cho trước $k$, hãy xác định mã thứ $k$ được đọc lên (đánh số từ $1$).

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $k$.
• Dòng thứ hai chứa $n$ số nguyên $i{d}_1,i{d}_2,\dots ,i{d}_n$ — mã định danh của các robot.

Dữ liệu ra

• In ra một số nguyên: mã định danh thứ $k$ được đọc lên.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k\le min(2·{10}^9,\frac{n(n+1)}{2})$
• $1\le i{d}_i\le {10}^9$, tất cả $i{d}_i$ đôi một khác nhau.

Ví dụ