Minh có một dãy gồm \(n\) ngày và giá trị doanh thu tương ứng của mỗi ngày trong dãy đó. Minh muốn tìm ra các đoạn liên tiếp của các ngày (các chuỗi liên tiếp của ngày) và tính tổng doanh thu cho mỗi đoạn.

Công việc của Minh là tìm tổng doanh thu lớn thứ \(k\) trong tất cả các đoạn liên tiếp của dãy ngày này. Hãy nhớ rằng có tổng cộng \(\frac{n \times (n+1)}{2}\) đoạn liên tiếp trong dãy gồm \(n\) ngày.

Dữ liệu vào

• Dòng đầu gồm \(2\) số nguyên dương \(n\) và \(k\).
• Dòng thứ \(2\) gồm \(n\) số nguyên miêu tả dãy doanh thu.

Ràng buộc

• \(1 \le n \le 10^5\)
• \(1 \le k \le \frac{n \times (n+1)}{2}\)
• \(|a_i| \le 10^9\)

Dữ liệu ra

• Tổng doanh thu lớn thứ \(k\)

Input 1

4 3
1 -1 2 -2

Output 1

1

Giải thích

Đoạn con \([1,3],[3,3]\) là hai đoạn con có giá trị lớn nhất với tổng bằng \(2\). Tiếp đến là hai đoạn con \([1,1],[2,3]\) có tổng bằng \(1\) có giá trị lớn thứ \(3\) và \(4\). Vậy đoạn con có giá trị lớn thứ \(k\) sẽ có giá trị bằng \(1\).

Input 2

4 5
0 -2 2 5

Output 2

2