1156: 身高匹配
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:14
Solved:11
Description
分别给定n对男生和女生的身高,进行两两一组配对,要求男生升高不比女生矮,不符合要求的对数不能超过k,求有几种配对方案
Input
第一行两个数字,分别是n和k
第二行n个数字,表示n个男生的身高
第三行n个数字,表示n个女生的身高
第二行n个数字,表示n个男生的身高
第三行n个数字,表示n个女生的身高
Output
符合条件的配对方案数量
Sample Input Copy
2 1
165 175
160 170
Sample Output Copy
2