Problem

7 /7


Penghantaran kontena

Problem

Malcolm Reynolds telah diminta untuk menghantar bekas kosong ke planet paling luar dalam sistem bintang. Hanya ada satu sel kosong bersaiz Х yang tinggal di kapal, di mana bekas boleh diletakkan. Kapten memutuskan untuk menyusun beberapa bekas di dalam satu sama lain. Semua bekas adalah sama saiznya. Sebuah bekas dengan isipadu yang lebih kecil muat dengan bebas ke dalam bekas dengan isipadu 3 unit konvensional lagi. Berapakah bilangan maksimum kontena yang Kapten Reynolds boleh hantar?

Input
Dalam baris pertama, satu  nombor X asli dimasukkan - isipadu sel bebas (beban yang lebih besar tidak akan dimuatkan dalam sel). Baris kedua mengandungi bilangan bekas. Dalam baris ketiga - jumlah setiap bekas. Semua isipadu adalah nombor asli tidak melebihi 100, bilangan bekas tidak melebihi 1000.

Cetakan
Cetak satu nombor — bilangan maksimum bekas yang boleh dihantar oleh Malcolm Reynolds.
 
Contoh

# Input Output
1 60
2
60 63
1
2 26 
5
26 24 22 21 18
3