Seqment Cəmi
Bir sıra a_1, a_2, …, a_N seqmenti, bəzi 1 ≤ i ≤ j ≤ N üçün a_i, a_{i+1}, …, a_j ardıcıllığıdır. Verilmiş tam ədədlər ardıcıllığı üçün onun bütün seqmentlərindən ibarət bir çoxluğu, elementlərin cəminə görə sıralanmış halda nəzərdən keçirin. Sizin vəzifəniz bu sıralamada K-cı seqmentin elementlərinin cəmini tapmaqdır (0-dan başlayan). Bu məsələdə iki seqment fərqli hesab olunur, əgər onların bir ucu üst-üstə düşmürsə. Beləliklə, bu əslində çoxluq ola bilər, məsələn, 2, 2 ardıcıllığı üçün onun bütün fərqli seqmentləri {2}, {2}, {2,2} olacaq. Buna görə də uzunluğu N olan istənilən ardıcıllıq dəqiq N(N+1)/2 seqmentə malik olacaq. Verilmiş nümunə üçün, onların cəmləri sıralamada 2, 2, 4 olacaq.
Giriş verilənləri
Girişin ilk sətri ardıcıllığın uzunluğu və maraqlı seqmentin 0-dan başlayan nömrəsi olan iki tam ədəd N və K ehtiva edir (1 ≤ N ≤ 10^5, 0 ≤ K < N(N+1)/2). İkinci sətir ardıcıllığın elementləri olan N tam ədəd a_1, a_2, …, a_N ehtiva edir (-10^9 ≤ a_i ≤ 10^9).
Çıxış verilənləri
Bu sıralamada K-cı seqmentin elementlərinin cəmi (0-dan başlayan).