1156: 身高匹配

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:3

Description

分别给定n对男生和女生的身高,进行两两一组配对,要求男生升高不比女生矮,不符合要求的对数不能超过k,求有几种配对方案

Input

第一行两个数字,分别是n和k
第二行n个数字,表示n个男生的身高
第三行n个数字,表示n个女生的身高

Output

符合条件的配对方案数量

Sample Input Copy

2 1
165 175
160 170

Sample Output Copy

2

Source/Category