ChengMao的猫数组

题目描述

Chengmao定义一个数组是“猫数组”，当且仅当该数组满足以下两个性质：

1. 该数组不是回文数组。
2. 修改恰好一个元素后，该数组变成回文数组。 所谓回文数组，即将一个数组左右翻转后，和原数组相同，例如[12,3,12]是回文数组。

现在Chengmao拿到了一个数组，请你帮Chengmao计算有多少个长度为 ? 的连续子数组是猫数组。

输入格式

第一行输入两个正整数 $n,k$，代表数组大小、以及询问的连续子数组长度。 第二行输入 $n$ 个正整数 $a_{i}$，代表Chengmao拿到的数组。 $1\leq k\leq n\leq1000$ $1\leq a_{i}\leq10^{9}$

输出格式

一个整数，代表长度为 k 的连续子数组是猫数组的数量。

样例 #1

样例输入 #1

5 3
1 2 3 2 1

样例输出 #1

2

提示

在1号样例中 [1,2,3]和[3,2,1]是猫数组。