#21431. [STEMA考试真题] 组合

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

题目描述

某校庆祝元旦,要求某班级选出n位男生和 n 位女生参加节目。由于节目需要,男女同学需要按照以下要求两两组合参加。

要求:

1.每组组合需为一位男生和一位女生;

2.一般情况,要求每组组合中男生身高大于等于女生身高;

3.特殊情况,可以出现女生身高大于男生身高的组合,但需要限定最多组合数。

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

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

输入格式

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

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

输出格式

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

样例

3 0
165 175 163
155 165 157

4