小红的好数组
题号：NC280771
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红定义一个数组是“好数组”，当且仅当该数组满足以下两个性质：
1. 该数组不是回文数组。
2. 修改恰好一个元素后，该数组变成回文数组。
所谓回文数组，即将一个数组左右翻转后，和原数组相同，例如[12,3,12]是回文数组。

现在小红拿到了一个数组，请你帮小红计算有多少个长度为k的连续子数组是好数组。

输入描述:

第一行输入两个正整数n,k，代表数组大小、以及询问的连续子数组长度。
第二行输入n个正整数a_i，代表小红拿到的数组。
1 \leq k \leq n \leq 1000
1 \leq a_i \leq 10^9

输出描述:

一个整数，代表长度为k的连续子数组是好数组的数量。
示例1

输入

复制 
5 3
1 2 3 2 1

输出

复制 
2

说明

[1,2,3]和[3,2,1]是好数组。