Heç kimin qazana bilmədiyi mükafat#9878

Heç kimin qazana bilmədiyi mükafat

1 saniyə
128 meqabayt
Çox asan

Yeni mağazanızın — "Alternativ paramedisina və şarlatanlıq Butiki"nin — təntənəli açılışından sonra satışların gözlədiyiniz qədər yaxşı getmədiyini kədərlə görürsünüz.

Vəziyyəti düzəltmək üçün xüsusi bir aksiya keçirmək qərarına gəlirsiniz: mağazanızda satılan məhsuldan bəzi alt çoxluğunu aksiyada iştirak edən məhsullar kimi qeyd edəcəksiniz. Əgər alıcı bu məhsullardan dəqiq ikisini alsa və onların ümumi dəyəri avrodan ciddi şəkildə çox olsa, o, hədiyyə olaraq birinoq buynuzu qazanacaq!

Lakin bu yaxınlarda bütün birinoq buynuzlarınızın əslində narval dişləri olduğunu öyrəndiniz. Buna görə də hiylə işlətməyə qərar verirsiniz: aksiyada iştirak edən məhsulları elə seçin ki, heç kim heç vaxt buynuz qazana bilməsin.

Heç kimdə şübhə yaranmaması üçün mümkün qədər çox məhsulu aksiyada iştirak edən kimi qeyd etmək istəyirsiniz.

Giriş

Birinci sətirdə iki tam ədəd — n~(1 \le n \le 10^5) və x~(1 \le x \le 10^9) — verilir: mağazadakı məhsulların sayı və şərtdəki hədd dəyəri.

İkinci sətirdə tam müsbət ədəd verilir, hər biri 10^9-dan çox olmayaraq — mağazadakı məhsulların qiymətləri.

Çıxış

Heç kimin həqiqətən buynuz qazana bilməməsi üçün aksiyada iştirak edən kimi qeyd edilə bilən maksimum məhsul sayını çap edin.

Nümunələr

Nümunə 1

Loading
Loading

Nümunə 2

Loading
Loading