アルゴリズムとデータ構造

区間内の素数の数

n 個の数が与えられたとき、長さ k の連続した部分配列をすべて確認し、その中で最も多くの素数が含まれる区間を見つける問題です。

入力

最初の行には、2 つの整数 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

To check your solution you need to sign in
Sign in to continue