思路

只需要考虑长度为 k 的连续区间中能力值是否大于等于 a ，合作值是否大于等于 b。

枚举区间的右端点，自然可以获得左端点，每次判断这个长度为 k 的区间的所有位置是否都满足条件，

题目描述

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

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

选人的规则是：

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

小红想知道总共有多少种不同的方案数

输入描述

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

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

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

$1\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