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 5 10 3 6 7 | 2 |
6 3
5 4 2 3 7 1 | 3 |
6 2
5 1 6 1 7 4 | 1 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB