#7728. 组合 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

某校庆祝元旦,要求某班级选出 n 位男生和 n 位女生参加节目。由于节目需要,男女同学需要按照以下要求两两组合参加。
要求:
1.每组组合需为一位男生和一位女生;
2.一般情况,要求每组组合中男生身高大于等于女生身高;
3.特殊情况,可以出现女生身高大于男生身高的组合,但需要限定最多组合数。

在给出男生和女生数量n,和限定最多组合数 k(1<n<10,0≤k<n),及所有男女生学身高后,按照组合要求共有多少种组合方案。

如:n 为 3(表示有 3 位男生和 3 位女生参加节目),k 为 0(表示组合中女生身高大于男生身高的组合情况最多出现 0 组),3 位男生身高分别为 165、175、163,3 位女生身高分别为 155、165、157。共有 4 种组合方案。

输入格式

第一行输入两个整数 n 和 k(1<n<10,0≤k<n),n 表示有 n 位男生和 n 位女生参加节目,k 表示可以出现女生身高大于男生身高的最多组合数

第二行输入 n 个正整数(130<正整数<200),表示 n 位男同学的身高。
正整数之间一个空格隔开第三行输入 n 个正整数(130<正整数<200),表示 n 位女同学的身高,正整数之间一个空格隔开

输出格式

输出一个整数,如果有满足要求的组合方案输出组合方案数,如果没有满足要求的组合方案输出 0 。

样例

样例输入1

3 0 
165 175 163 
155 165 157

样例输出1

4