UVA702 The Vindictive Coach

题目描述

某足球队的教练在经受多次媒体对其战术的恶意报道后,决定向媒体“复仇”。他将所有队员按高矮相间的顺序排成一排,迫使媒体记者在拍摄球员时必须像锯齿一样不断上下移动。 但是,出于某种原因,球队队长让教练将他排在队列的第一位。因为队长想成为媒体的焦点,所以队长要求与他相邻的球员的身高必须要比他矮(除非其他队员都比他要高)。如果其他队员都比队长要高,在保证队伍呈锯齿状的前提下,要求与队长相邻的队员与队长的身高之差尽可能地小。已知所有队员的身高均不相同。 教练请来了一位计算专家(即你),根据上述条件,求出满足条件的不同排列方案的总数。最矮的人编号为 $1$,编号为 $1$~$n$ 的人身高依次从矮到高。队员的数目是不固定的,保证不超过 $22$ 个。

输入格式

输入有多组测试数据,每组数据一行。每行中包括两个整数 $N$ 和 $m$。$N(\leq22)$ 表示包括队长的队员总数,$m$ 代表队长的编号,他必须在第一位。

输出格式

对于每组数据,输出满足要求的方案总数,换行隔开。