Cho một mảng \(A\) gồm \(N\) số nguyên. Như bạn đã biết, trên mảng này có tổng cộng \(\frac{N(N+1)}{2}\) đoạn con liên tiếp. Bạn được yêu cầu in ra đoạn con liên tiếp có tổng lớn thứ \(K\) (Đoạn con liên tiếp có tổng lớn thứ \(1\) là đoạn con liên tiếp có tổng lớn nhất mảng).

Input

• Dòng đầu tiên gồm hai số nguyên \(N\) và \(K\) \((1 \le N \le 10^5)\) \((1 \le K \le \frac{N(N+1)}{2})\)
• Dòng thứ hai gồm \(N\) số nguyên mô tả mảng \(A\) \((-10^9 \le A_i \le 10^9)\)

Output

• In ra một số nguyên duy nhất là giá trị của đoạn con liên tiếp có tổng lớn thứ \(K\)

Giới hạn:

• 50% số test ứng với 50% số điểm của bài có \(n \le 1000\)

Input

3 1
1 2 3

Output

6