问题2649--奥特不快的好数组

2649: 奥特不快的好数组

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

奥特不快定义一个数组是“好数组”,当且仅当该数组满足以下两个性质:
1. 该数组不是回文数组。
2. 修改恰好一个元素后,该数组变成回文数组。
所谓回文数组,即将一个数组左右翻转后,和原数组相同,例如[12,3,12]是回文数组。
现在奥特不快拿到了一个数组,请你帮奥特不快计算有多少个长度为k的连续子数组是好数组。

输入

第一行输入两个正整数n,k,代表数组大小、以及询问的连续子数组长度。
第二行输入n个正整数a i,代表小红拿到的数组。1≤k≤n≤2000,1≤a i≤1e9.

输出

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

样例输入 Copy

5 3
1 2 3 2 1

样例输出 Copy

2

提示

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

来源/分类