a1, a2, ..., an тус тусын багтаамжтай $n$ ширхэг флаш дискүүдийг ашиглан $m$ хэмжээний файлыг хадгалахад шаардагдах нийт флашны тоог ол.

Оролт

Оролтын эхний мөрөнд USB флаш дискний тоо $n$-г бичнэ. ($1 ≤ n ≤ 100$)

2 дахь мөрөнд хадгалах файлын хэмжээ $m$-г бичнэ. ($1 ≤ m ≤ 10^{5}$)

Дараагийн мөрүүдэд флаш диск бүрийн багтаамж $a_i$-г бичнэ. ($1 ≤ ai ≤ 1000$)

$a_{i}$-ийн нийлбэр хэмжээ файлын $m$ хэмжээнээс ихгүй буюу ямар ч тохиолдолд хариутай гэж үз.

Гаралт

Файлыг хадгалахад шаардлагатай нийт флаш дискний тоог хэвлэ.

Эхний жишээ: 5 мегабайт файлыг хадгалахын тулд 2 мегабайт, 3 мегабайтын багтаамжтэй 2 ширхэг флаш хэрэгтэй.

2 дахь жишээ: Шоннд 3 флаш бүгд хэрэгтэй.

3 дахь жишээ: Дурын нэг флашийг сонгоод файлаа хуулж болно.