Fișierul intrare/ieșire	numerediv.in, numerediv.out	Sursă	Olimpiada Cunoasterii
Autor	Mihai Bunget	Adăugată de	Bunget Mihai • mihaibun
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	2.5

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

Vezi soluțiile trimise | Statistici

Numerediv (clasele 5-6)

Dorel avea N numere naturale și nu știa ce să facă cu ele. Noroc cu Tinel care i-a mai oferit un număr P și i-a adresat următoarea întrebare: Care este cel mai mic număr K de numere ce trebuie luate (la întâmplare) dintre cele N date astfel încât să fim siguri că printre numerele luate există două având diferența divizibilă cu P? Dorel a răspuns : Nu știu ! Vă rog să-l ajutați pe Dorel să afle răspunsul.

Date de intrare

Fișierul de intrare numerediv.in conține pe prima linie numerele N și K separate prin spațiu, iar pe linia a doua cele N numere ale lui Dorel separate prin spațiu.

Date de ieșire

În fișierul de ieșire numerediv.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...