#B4146. [语言月赛 202502] 本俗妙手不如举手

[语言月赛 202502] 本俗妙手不如举手

题目背景

QianQ 受 LG 杯裁判的启发,制定了新的“铅球杯”规则。

题目描述

在 2025 “铅球杯”决赛中,共有 n(nmod2=1)n(n\bmod 2=1) 场比赛。比赛对阵的双方为红边铅球与粉边铅球。

ii 场比赛的比分情况可以用整数 aia_i 来表示:

  • 一场比赛对阵双方共计得 9999
  • 红边铅球得 aia_i
  • 粉边铅球得 99ai99-a_i
  • 得分高者胜第 ii 场比赛

决赛中,获胜场数多者赢得铅球杯的比赛。

现在,蓝边铅球作为裁判,决定偏袒粉边铅球。他可以选择一个整数 l(1lnk+1)l(1\le l\le n-k+1),并在第 ll 场开始的连续 kk 场比赛:

  • 红边铅球扣 22
  • 粉边铅球加 22

请问,蓝边铅球有多少种选择 ll 的方法,使得粉边铅球可以赢下比赛。

输入格式

第一行为两个整数 n,kn,k

第二行为 nn 个非负整数,第 ii 个表示 aia_i

输出格式

输出一行一个整数,表示选择 ll 的方法数。

5 2
48 49 50 51 52
3

提示

  • 对于 30%30\% 的测试数据,k=1k=1
  • 对于 100%100\% 的测试数据,1kn50001 \le k\le n \le 50000ai990 \le a_i \le 99nn 为奇数。