Sutomo 1 P2S1 Programming Contest

Untuk soal ini, berhubung problem-setter bingung ngarang cerita, langsung straightforward saja. Ga ada basa-basi

Diberikan N buah, data₁, data₂, .. data_N.
Kita definisikan :

• sum(a, b) = data_a + data_a+1 + .. + data_b-1 + data_b
• list bilangan L = sum(i, j) untuk semua i, j dimana 1 ≤ i ≤ j ≤ N

Sebagai contoh kita mempunyai 3 data 5 2 7.
Maka list bilangan L terdiri dari : 5, 2, 7, 5+2, 2+7, 5+2+7

Tugas anda : diberikan N buah data, tentukan bilangan ke - K terkecil dari list bilangan L.

Input

Baris pertama berisi bilangan N dan K. Baris berikutnya terdiri dari N bilangan, bilangan ke-i adalah data_i

Output

Bilangan ke - K terkecil dari list bilangan L.

Constraint

• 1 ≤ N ≤ 1000
• 1 ≤ K ≤ (N * (N+1)) / 2
• setiap elemen data berupa bilangan bulat non negatif ≤ 1 000 000 000

Example

Input:
3 5
5 2 7

Output:
9

Penjelasan

List bilangan L terdiri dari : 5, 2, 7, 7, 9, 14
Jika diurut : 2 5 7 7 9 14
Bilangan ke-5 terkecilnya adalah 9.