题目描述

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

输入格式

第一行输入两个整数 n 和 k（1 ≤ n ≤ 1000，1 ≤ k ≤ 100）

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

输出格式

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

样例输入

8 2

17 4 3 6 5 8 11 9

样例输出

5

样例解释

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

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

[4,3,6,5] → 2 个质数

[3,6,5] → 2 个质数

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

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