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

Poveste şi cerinţă...

Fie un sir de N numere naturale si un numar natural pozitiv D. Sa se determine cel mai mic numar K astfel incat sa existe cel putin doua pozitii in sir, i si j, j>i care sa satisfaca simulan conditiile:
 
- | Aj - Ai | <= K
- j - i <= D
 
2 <= D <= N <= 1 000 000
Ai <= 10^18

h2. Date de intrare