#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。