Fişierul intrare/ieşire:kprime.in, kprime.outSursăAlgoritmiada 2009, Runda 1
AutorAndrei GrigoreanAdăugată dewefgefAndrei Grigorean wefgef
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.inkprime.out
5 2
1 2 4 3 8
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content