Diferențe pentru problema/interval1 între reviziile #1 si #4

== include(page="template/taskheader" task_id="interval1") ==

Poveste și cerință...

Pe axa 0X avem o mulțime cu N puncte cu abscisele numere naturale nenule. Pentru un număr natural nenul M să se determine lungimea minimă a unui interval închis care are capetele în două puncte distincte din mulțimea dată, cele două puncte având abscise care dau același rest la împarțirea cu M. (lungimea unui interval $[a,b]$ este $b-a$).

h2. Date de intrare

Fișierul de intrare $interval1.in$ ...

Din fișierul text $interval1.in$ se citesc de pe prima linie două numere N și M cu semnificația din enunț și de pe urmatoarele N linii abscisele celor N puncte din mulțime.

h2. Date de ieșire

În fișierul de ieșire $interval1.out$ ...

În fișierul de ieșire $interval1.out$ se va scrie pe prima linie lungimea minimă a unui interval cu capetele două numere distincte (din mulțime) care dau același rest la împarțirea cu M.

h2. Restricții

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 100 000$
* $2 ≤ M ≤ 100 000$
* $1 ≤ x[i] ≤ 1 000 000 000$, unde x[i] sunt abscisele punctelor date
* Pentru toate testele există două abscise care dau același rest la împarțirea cu M.

h2. Exemplu
table(example).
|_. interval1.in |_. interval1.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 7 3
17
3
25
5
26
9
28
| 3

|
h3. Explicație

...

Intervalul de lungime minimă este [25, 28], de lungime 3. (25 si 28 dau acelasi rest la împarțirea la 3)

== include(page="template/taskfooter" task_id="interval1") ==