Количество простых чисел на отрезке
Дано
n чисел. Нужно рассмотреть все последовательные подмассивы (сегменты) длины k и найти среди них тот, в котором содержится максимальное количество простых чисел.Входные данные
В первой строке входных данных располагаются два целых числа
n (1 ≤ n ≤ 50 000) и k (1 ≤ k ≤ n).Во второй строке содержится
n целых чисел (1 ≤ ≤ ).Выходные данные
Необходимо вывести максимальное количество простых чисел в подмассиве длины
k.Примеры
Входные данные | Выходные данные |
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