Fișierul intrare/ieșire	barnrepair.in, barnrepair.out	Sursă	USACO
Autor	autor necunoscut	Adăugată de	Cotet Teodor Mihai • theo
Timp de execuție pe test	0.05 sec	Limită de memorie	1024 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Barnrepair

Din cauza unei nopți furtunoase fermierului JOHN i s-au rupt porțile unor țarcuri de vaci. Din fericire, multe dintre vacile lui erau în concediu, așadar nu toate țarcurile erau ocupate.

Țarcurile sunt asezate in linie dreapta, unele dintre ele având vaci, altele nu.

Fermierul JOHN trebuie sa facă rapid rost de niște plăci de acoperire pentru a închide vacile rămase. Noul lui furnizor de cherestea îi poate asigura plăci de orice dimensiune dorește JOHN, dar într-un număr limitat. Bineînțeles JOHN, fiind econom, dorește să minimizeze lungimea totală a plăcilor (și prin urmare numarul de țarcuri blocate).

Date de intrare

Fisierul de intrare barnrepair.in conține pe prima linie trei numere întregi:

M – numărul total de plăci pe care fermierul le poate cumpăra
S – numărul de țarcuri
C – numărul de vaci din țarcuri

Următoarele C linii vor conține câte o valoare reprezentând numărul de ordine al unui țarc ocupat.

Date de ieșire

Afișați numărul minim de țarcuri care trebuie blocate astfel încât toate vacile să fie la adăpost(blocate), folosind cel mult M plăci

Restricții

• 1 ≤ M ≤ 50
• 1 ≤ S ≤ 200
• 1 ≤ C ≤ S

Exemplu

Explicație

Se acoperă porțiunile 3-8, 14-21, 25-31 ,40-43 astfel fiind blocate un număr minim de țarcuri cu doar 4 plăci