BW-E5. Aniq to‘lov

Hamyonda n ta tanga bor (har biri o‘z qiymatiga ega, bir xil qiymatlilar ham turli tanga). Aynan S so‘m to‘lash uchun tangalarning nechta turli to‘plamini tanlash mumkin?

n kichik: barcha 2ⁿ to‘plamni bitmask (0 dan 2ⁿ − 1 gacha son, i-bit — i-tanga olinganmi) bilan ko‘rib chiqing.

Kirish ma’lumotlari

Birinchi qatorda n va S, ikkinchisida n ta qiymat.

Chiqish ma’lumotlari

Bitta son — to‘plamlar soni.

Cheklovlar

1 ≤ n ≤ 15; 1 ≤ qiymat ≤ 10⁶; 1 ≤ S ≤ 10⁷.