Se dau K numere 'speciale'. Definim puterea unui numar intreg x ca fiind distanta minima de la x la cel mai apropiat numar special, adica valoarea minima a lui |x-s|, unde s parcurge toate cele K numere speciale.
Cate numere x din intervalul [1,N] au puterea un numar prim?
- Date de intrare
- Pe prima linie se citeste numarul intreg K. Pe a doua linie se citesc K numere intregi, numerele speciale. Pe a treia linie se citeste numarul intreg N.
- Date de iesire
- Se afiseaza un singur numar intreg: numarul de valori x din intervalul [1,N] a caror putere este numar prim.
- Restrictii
- 1 <= K <= 10 0 <= numar special <= N 1 <= N <= 500000
Exemple
Exemplul 1
Intrare
5 100 356 440 1137 1901 2022
Iesire
431
Exemplul 2
Intrare
1 5 10
Iesire
5