Dorel are o casă în punctul . El a vizitat orașe care sunt în punctele . Spunem că un oraș i-a plăcut lui Dorel dacă valoarea punctului în care se află este primă. El vrea să știe în câte moduri poate alege orașe distincte, care i-au plăcut, pentru care distanța dintre oricare două orașe este mai mică sau egală cu un .
Cerință
Se dau două numere întregi și , și un șir crescător de numere întregi, . Să se afle în câte moduri se pot alege trei numere prime din șir, fie acestea , care au următoarea proprietate: Considerăm numerele , , . Dorim ca toate să fie mai mici sau egale cu .
Date de intrare
Pe prima linie a fișierului de intrare orase.in
se găsesc două numere întregi, și . Pe a doua linie se vor găsi cele numere .
Date de ieșire
Pe prima linie a fișierului de ieșire orase.out
se va găsi un singur număr întreg, rezultatul.
Restricții și precizări
- Pentru de puncte, .
- Pentru alte de puncte, .
Exemplu
orase.in
8 5
2 3 4 5 7 8 11 13
orase.out
4
Explicație
Tripletele alese sunt: , , , .