secvdist

Secvdist

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

Poveste şi cerinţă...

Poli este o fetiţă curioasă din fire, aşa că atunci când a găsit pe o bucată de hârtie o secvenţă de $N$ numere întregi şi un număr $K$, ea imediat s-a întrebat care este cea mai lungă subsecvenţă din şirul de numere găsit pentru care diferenţa dintre maxim şi minim să fie cel mult $K$.
Cu toate aceastea, pe Poli o ameţesc numerele foarte mari, aşa că vă cere vouă ajutorul.

h2. Date de intrare

Fişierul de intrare $secvdist.in$ ...

Fişierul de intrare $secvdist.in$ conţine pe prima linie două numere, $N$ şi $K$.
Pe următoarea linie se află $N$ numere reprezentând elementele secvenţei.

h2. Date de ieşire

În fişierul de ieşire $secvdist.out$ ...

În fişierul de ieşire $secvdist.out$ se va găsi un singur număr, lungimea celei mai mari subsecvenţe pentru care diferenţa dintre maxim şi minim este cel mult $K$.

h2. Restricţii

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

* $1 ≤ N ≤ 1 000 000$
* $1 ≤ K ≤ 10^9^$
* elementele şirului sunt cuprinse între $-10^9^$ şi $10^9^$

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

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

| 6 3
2 1 5 2 3 3
| 4

|

h3. Explicaţie
 
...
 

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

5102