A. Флаш диск

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

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

Оролт

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

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

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

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

Гаралт

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

Орчуулсан: ERDENI

Жишээ тэстүүд

Оролт
3
5
2
1
3
Гаралт
2
Оролт
3
6
2
3
2
Гаралт
3
Оролт
2
5
5
10
Гаралт
1

Тэмдэглэл

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

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

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

Сэтгэгдлүүдийг ачааллаж байна...