题目描述

小明正在学习质数，老师给了他一个包含 n 个随机正整数的数组。小明想知道在这个数组中，有多少个长度为 c 的连续子数组满足子数组中质数的个数恰好等于 k。请你帮助小明解决这个问题。

输入格式

第一行输入三个整数 n、c 和 k（1 ≤ n ≤ 1000，1 ≤ c ≤ n，1 ≤ k ≤ c）

第二行输入 n 个正整数 a [1], a [2], ..., a [n]（1 ≤ a [i] ≤ 10000）

输出格式

输出一个整数，表示满足条件的连续子数组个数

样例输入

8 3 2

17 4 3 6 5 8 11 9

样例输出

2

样例解释

输入数组中的质数有：17、3、5、11 满足条件的子数组有：

[17,4,3] → 2 个质数

[5,8,11] → 2 个质数