区間内の素数の数

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

入力

最初の行には、2 つの整数 n (1 ≤ n ≤ 50,000) と k (1 ≤ k ≤ n) が与えられます。

次の行には、n 個の整数 (1 ≤ ≤ ) が与えられます。

出力

長さ k の部分配列に含まれる素数の数の最大値を出力してください。

例