#P1731. 2024.03.23-XM春招-第一题-塔子哥选人

2024.03.23-XM春招-第一题-塔子哥选人

题目描述

塔子哥是一名老师，想选出一些同学参加一个团体比赛。

总共 n 个同学，每个同学有一个能力值 x 和合作值 y ，塔子哥将这些同学排成一排

选人的规则是：

  • 选择一排中连续 k 个
  • 这 k 个同学每个同学的能力值不能低于 a ，合作值不能低于 b

塔子哥想知道总共有多少种不同的方案数

输入描述

第一行输入四个数，n,k,a,bn,k,a,b 分别表示 nn 个同学，至少选择连续的 kk 个，能力值至少为 aa ，合作值至少为 bb

第二行输入 nn 个数，表示 nn 个同学的能力值

第三行输入 nn 个数，表示 nn 个同学的合作值

1≤n≤80000,k≤n,a,b≤1000001\leq n\leq 80000, k\leq n, a,b\leq100000

输出描述

输出选择去参加比赛的合法方案数。

样例

输入

10 2 2 4
2 2 9 1 8 1 6 1 7 7
4 8 5 1 9 4 1 3 9 4

输出

3

知识点:*****

查看知识点以及同类型题目

Statistics