#1272. [经开区 ] 人数

[经开区 ] 人数

时间限制:1000ms  空间限制:256MB

题目描述

卡卡西根据忍者们历次特训的表现,制定了木叶隐村忍者的战力排行榜,每一位忍者的战力都是正整数,且都不相同。现给出木叶隐村的n位忍者的性别和战力,请统计战力排行榜前m位忍者中女性忍者的数量(如果一个都没有,输出0)。

输入格式

三行,第一行两个数n和m,第二行n个数,为每一位忍者的性别(0表示女性,1表示男性),第三行n个数,为每一位忍者的战力。

输出格式

一行,一个数,战力排行榜前m位忍者中女性忍者的数量。

样例

10 3
1 1 0 1 0 0 1 1 0 1
80 65 66 60 72 59 92 73 86 84
1

解释

10位忍者,排在前3的分别是战力92的男性忍者、战力86的女性忍者、战力84的男性忍者,其中有1位是女性,所以输出1。

数据范围/约定

1<=m<=n<=1000,1<=每位忍者的战力<=10000。