Məsələlər
Könə çaxır və təzə butulkalar
Könə çaxır və təzə butulkalar
\includegraphics{https://static.e-olymp.com/content/99/99638061bc05405c8f28d0412b2b1ca8180b55ed.jpg}
Çaxır butulkalarını heç zaman ağzına qədər doldurmurlar: istilik genişlənməsi və sıxılmanı təmin etmək üçün butulkanın boğazında az miqdarda hava qalmalıdır. Əkər butulkada çox az hava qalarsa, onda çaxır genişlənə və probkanı ata bilər. Əgər hava çox olarsa, onda çaxır xarab olacaqdır. Beləliklə də hər bir butulka minimal və maksimal çaxır tutumuna malikdir.
Verilmiş çaxır həcminə və müxtəlif ölçülü butulka dəstinə görə təyin edin ki, hansı butulkaları istifadə etmək lazımdır ki, onlara minimal və maksimal həcmlərinin imkan verdiyi qədər çaxır doldurula bilsin və bu zaman daha çox çaxır doldurulmuş olsun.
\InputFile
Hər bir testin birinci sətri iki ədədi ehtiva edir: doldurulacaq çaxırın miqdarı (\textbf{0}-dan\textbf{ 1000000}-ə qədər litrlə) və butulkaların ölçülərinin sayı (\textbf{1} və \textbf{100} arası). Hər bir butulka ölçüsü üçün onun litirlə minimal və maksimal tutumunu əks etdirən tək sətir verilir. Maksimal tutum \textbf{325} millilitrdən az və \textbf{4500} millilitrdən çox deyil. Minimal tutum \textbf{95}\%-dən az və \textbf{99}\%-dən çox deyil. Məlumdur ki, hər tip putulkadan sonsuz saydadır.
\OutputFile
Yeganə tam ədəd verməli: Doldurula bilməyən çaxırın millilitrlə miqdarı.
Giriş verilənləri #1
10 2 4450 4500 725 750
Çıxış verilənləri #1
250