3116: 组合

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Input

第一行输入两个整数n和k(1

Output

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

Sample Input Copy

3 0
165 175 163
155 165 157  

Sample Output Copy

4

HINT