Ståskrivbordet

문제

Annas mamma klagar att hon sitter för mycket vid datorn varje dag. Nä detta ska Anna minsann ordna. Hon har bestämt sig för att stå upp vid datorn istället!

Men datorskärmen står för högt upp! Anna behöver komma upp exakt $xx$ centimeter av ergonomiska skäl. Hon har $nn$ plattor till sin hjälp. Genom att lägga ett antal av dem under vardera foten, så kan hon komma upp exakt $xx$ centimeter. Plattorna under höger fot måste alltså ha sammanlagd höjd $xx$ centimeter, och plattorna under vänster fot måste också ha sammanlagd höjd $xx$ centimeter. Vad är det minsta totala antalet plattor hon behöver?

입력

Först kommer en rad med talen $xx$ och $nn$ ($10\le x\le 10010\; \backslash leq\; x\; \backslash leq\; 100$, $2\le n\le 202\; \backslash leq\; n\; \backslash leq\; 20$), hur många centimeter Anna måste lägga under varje fot respektive antalet plattor.

Därefter kommer en rad med $nn$ heltal $h_{i}h\_i$ ($1\le h_i\le 1001\; \backslash leq\; h\_i\; \backslash leq\; 100$). Det kommer alltid att finnas en lösning.

출력

För att göra det svårare att gissa rätt svar, så ska du skriva ut två heltal $n_{1}n\_1$ och $n_{2}n\_2$, antalet plattor hon har under vardera fot. Skriv det minsta talet först, d.v.s. se till att $n_1\le n_{2}n\_1\backslash leq\; n\_2$. Om det finns flera lösningar där totala antalet plattor är samma så kan du välja vilken som helst utav dem.