题目描述
奥特不快定义一个数组是“好数组”,当且仅当该数组满足以下两个性质:
1. 该数组不是回文数组。
2. 修改恰好一个元素后,该数组变成回文数组。
所谓回文数组,即将一个数组左右翻转后,和原数组相同,例如[12,3,12]是回文数组。
现在奥特不快拿到了一个数组,请你帮奥特不快计算有多少个长度为k的连续子数组是好数组。
输入
第一行输入两个正整数n,k,代表数组大小、以及询问的连续子数组长度。
第二行输入n个正整数a i,代表小红拿到的数组。1≤k≤n≤2000,1≤a i≤1e9.
输出
一个整数,代表长度为k的连续子数组是好数组的数量。