Fişierul intrare/ieşire: | kprime.in, kprime.out | Sursă | Algoritmiada 2009, Runda 1 |
Autor | Andrei Grigorean | Adăugată de | |
Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Kprime
Mirunei ii plac doar sirurile care contin exact K numere prime. Pentru un sir cu N elemente, determinati cate subsecvente ale acestuia sunt pe gustul Mirunei.
Date de intrare
Fişierul de intrare kprime.in contine pe prima linie doua numere naturale N si K avand semnificatia din enunt. Cea de a doua linie va contine N numere naturale reprezentand elementele sirului dat.
Date de ieşire
În fişierul de ieşire kprime.out veti afisa numarul cautat.
Restricţii
- 1 ≤ N ≤ 105
- 1 ≤ K ≤ N
- Elementele sirului vor cuprinse intre 1 si 1000
Exemplu
kprime.in | kprime.out |
---|---|
5 2 1 2 4 3 8 | 4 |