Numero di numeri primi in un intervallo
Dato un insieme di n numeri, si richiede di esaminare tutti i sotto-array contigui di lunghezza k e di individuare il segmento che contiene il maggior numero di numeri primi.
Input
La prima riga dell’input contiene due interi n (1 ≤ n ≤ 50 000) e k (1 ≤ k ≤ n).
La riga successiva contiene n interi (1 ≤ ≤ ).
Output
Il programma deve stampare il numero massimo di numeri primi presente in un sottoarray di lunghezza k.
Examples
Input | Output |
|---|---|
6 3 | 2 |
6 3 | 3 |
6 2 | 1 |
Constraints
Time limit: 8 seconds
Memory limit: 512 MB
Output limit: 1 MB