Флаш диск

1s

256MB

814

0%

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

Оролтын формат

Оролтын эхний мөрөнд USB флаш дискний тоо $n$ -г бичнэ.
2 дахь мөрөнд хадгалах файлын хэмжээ $m$ -г бичнэ.
Дараагийн мөрүүдэд флаш диск бүрийн багтаамж $a_i$ -г бичнэ.
$a_i$ -ийн нийлбэр хэмжээ файлын $m$ хэмжээнээс ихгүй буюу ямар ч тохиолдолд хариутай гэж үз.

Гаралтын формат

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

Хязгаарлалт

$1 \le n \le 100$
$1 \le m \le 10^5$
$1 \le a_i \le 1000$

Жишээ

Оролт1

5
10
3 1 4 1 5

Гаралт1

0.1 / 64 KiB

Редактор уншиж байна...