1225: 组合

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:8

Description

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

- 每组组合需要一位男生和一位女生;
- 一般情况,每组组合中男生的身高大于等于女士身高;
- 特殊情况,可以出现组合中女生身高大于男生身高,但需要限定最多组合数。

给出男生和女生数量 $n$,和限定最多组合数 $k$,以及所有男女生身高后,按照要求组合共有多少种组合方案?

Input

共三行。

第一行,包含两个整数 $n$ 和 $k$,中间以空格隔开,表示男女生数量和限定最多组合数。

第二行,包含 $n$ 个正整数,中间以空格隔开,表示 $n$ 位男生的身高。

第三行,包含 $n$ 个正整数,中间以空格隔开,表示 $n$ 位女生的身高。

Output

输出一个整数,表示满足条件的方案数。

Sample Input Copy

3 0
165 175 163
155 165 157

Sample Output Copy

4

HINT

数据范围:

$1\lt n\lt 10$,

$0\le k \lt n$,

$130\lt 每位男女生身高 \lt 200$。

Source/Category