Bombanın zərərsizləşdirilməsi

Nayt-Siti şəhərində bir çox qorxulu hadisələr baş verir. Hal-hazırda Vi, Uotson bölgəsinin mərkəzindəki bombanı zərərsizləşdirmək üçün həyatını təhlükəyə atır.

Bombanı diqqətlə araşdıran Vi, üzərində tam olaraq n düymənin olduğunu və hər birində təbii bir ədəd yazıldığını aşkar etdi. Hər hansı bir düymə aktiv və ya qeyri-aktiv vəziyyətdə ola bilər və vəziyyətin dəyişməsi bir saniyə çəkən basmaqla baş verir. Başlanğıcda bütün düymələr aktivdir.

Etibarlı bir məlumatçının dediyinə görə, bomba yalnız geri sayımın sonunda üzərindəki iki aktiv düymənin üzərindəki ədədlərin cəmi tam olaraq k olarsa partlayacaq. Vi-nin məqsədi, bombanı zərərsizləşdirmək üçün minimum nə qədər vaxt lazım olduğunu öyrənməkdir.

Vi, əvvəlki tapşırıqda sürətli hesablama üçün beyin implantını zədələdiyi üçün, indi bombanın partlamaması üçün minimum neçə düymə basılacağını öyrənmək üçün sizin köməyinizə ehtiyacı var.

Giriş məlumatları

Birinci sətirdə iki tam ədəd n və k (1 ≤ n ≤ 10^5, 1 ≤ k ≤ 10^9) verilir.

Növbəti sətirdə düymələrdə yazılmış n ədəd a[i] (1 ≤ a[i] ≤ 10^9) verilir.

Çıxış məlumatları

Tək bir ədəd çıxarın - bombanı zərərsizləşdirmək üçün lazım olan minimum düymə basma sayı.