Quantidade de números primos num intervalo
Dado n números, pretende-se analisar todos os sub-arrays (subarranjos) contíguos de comprimento k e encontrar o segmento que contenha o maior número de primos.
Entrada
A primeira linha da entrada contém dois inteiros n (1 ≤ n ≤ 50 000) e k (1 ≤ k ≤ n).
A linha seguinte contém n inteiros (1 ≤ ≤ ).
Saída
O programa deve imprimir a quantidade máxima de números primos existente num sub-array de comprimento k.
Exemplos
Entrada | Saída |
|---|---|
6 3 | 2 |
6 3 | 3 |
6 2 | 1 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB