Su bidonları
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Bu günlərdə Davud su gətirmək üçün evdən çıxıb amma hələ geri dönməyib. O, özü ilə dənə boş bidon aparmışdı və bunların hamısını tam olaraq su ilə doldurub evinə gətirməli idi. Bu zaman Davud bir gedişlə -dən çox bidon götürə bilməz, çünki onun iki əli var. Əlavə şərt olaraq bir gediş zamanı toplam litrdən artıq su daşıya bilməz.
İndi Davudu bir sual maraqlandırır: görəsən o, ən azı neçə gedişə bütün su bidonlarını evinə daşıya bilər?
Input
Birinci sətirdə and tam ədədləri verilir. Növbəti sətirdə sayda — su bidonlarının tutumları litrlə verilir. Bütün ədədlər müsbət olub -dan böyük deyildir.
Output
Çıxışa Davudun gedişlərinin minimal sayını verin. Əgər su bidonlarının hamısını daşımaq mümkün deyilsə, onda çıxışa Impossible
verin.
Examples
Input #1
Answer #1
Submissions 78
Acceptance rate 35%