Masala #0263

Bilag’on kitob o’qishni juda ham yaxshi ko’radi, shuning uchun ham uning otasi har oylik ish maoshidan ma’lum bir qismini Bilag’onga kitoblar olish uchun sarflaydi. Bilag’onning otasi bu galgi oylik ish maoshidan Bilag’onga kitob olish uchun ko’pi bilan \(S\) so’mini sarflamoqchi. Bilag’onning otasi kitob do’koniga kirib qarasi u yerda faqat \(N\) ta kitob qolgan ekan, har bir kitobning narxi \(A_i(1 ≤ i ≤ N)\) so’m ekanligi kitoblarning muqovasiga yopishtirib qo’yilgan. Bilag’onga qancha ko’p kitob sovg’a qilinsa shuncha ko’p xursand bo’lishini inobatga olgan holda Bilag’onning otasi imkoni boricha ko’p sondagi kitob olmoqchi, unga kitob uchun ajratgan \(S\) so’mi bilan ko’pi bilan nechta kitob olishi mumkinligini topishda yordam bering.

Kirish faylining dastlabki satrida ikkita butun son, \(N(1 ≤ N ≤ 10^5)\) va \(S(1 ≤ S ≤ 10^9)\). Ikkinchi satrida bo’sh joy bilan ajratilgan holda \(N\) ta butun son, \(A_i (1 ≤ i ≤ N, 1 ≤ A_i ≤ 10^9)\) – har bir kitobning narxi kiritiladi.

Chiqish faylida yagona butun son, Bilag’onning otasi ko’pi bilan nechta kitob sotib olishi mumkinligini chop eting!