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

SMB a descoperit o problema cu siruri de numere. Fiind dat un sir cu $N$ numere naturale, SMB trebuie sa gaseasca numarul de subsiruri distincte care respecta proprietatea ca diferenta dintre oricare doua numere ale subsirului este cel mult egala cu $K$.

SMB a descoperit o problema cu siruri de numere. Fiind dat un sir $S$ cu $N$ numere naturale, SMB trebuie sa gaseasca numarul de subsiruri distincte care respecta proprietatea ca diferenta dintre oricare doua numere ale subsirului este cel mult egala cu $K$.

h2. Date de intrare

* $1 ≤ N ≤ 100 000$
* $1 ≤ K ≤ 1 000 000 000$
* Numerele sirului sunt numere naturale mai mici sau egale cu $1 000 000 000$

* Un subsir $A = (S{~i1~},S{~i2~},...S{~ip~})$ este considerat diferit de un subsir $B = (S{~j1~},S{~j2~},...S{~jq~})$ daca $p != q$ sau daca $q = p$ si exista cel putin un indice $r$ astfel incat $i{~r~} != j{~r~}$.

h2. Exemplu