小D是一名老师,他想选出一些同学创建一个团体比赛,总共有n个同学,每个同学有一个能力值x和一个合作制y,小D将这小同学拍成一排,选人规则如下:小D将选择一排中连续的K个同学参加比赛,而且为例保证成绩,若K个同学的能力值不能小于a,合作值不能小于b。小D想知道总共有多少种可能的选人方案。输入描述第一行四个正整数n,k,a,b第二行n个通过空格隔开的正整数表示一排n个同学的能力值。第三行n个通过空格隔开的正整数表示一排n个同学的合作值。输出描述:输出一个非负数表示选人的方案数输入:10 2 2 42 2 9 1 8 1 6 1 7 74 8 5 1 9 4 1 3 9 4输出:3提示:有选择第1,2两个人,第2,3两个人,第9,10 两个人 三种方案。n<= 80000,保证k<=n且x, y,a,b<=100000用例输出难道不是9吗?1,2 、2,3、3,4、4,5...9,10 等,有9种方案呀?它们加起来都超过了a和b的总值。这道题我用动规做的。