No.411 昇順昇順ソート

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 153
作問者 : nmnmnmnmnmnmnmnmnmnmnmnmnmnm
5 ProblemId : 754 / 出題時の順位表

問題文

昇順ソートは配列の数を小さい数から大きい数の順番になるように昇順配列に並び替えます。

いまA君は昇順昇順ソートというものを考えました。
昇順昇順ソートをすると、配列の中で隣接する要素$ A_i, A_{i+1} $に対して $A_i > A_{i+1}$となる$i$がただ1つだけ存在するように並び替えます。

昇順ソートの結果は1つしかありませんが、昇順昇順ソートの結果は1つとは限りません。
1から$N$までの数が1つずつ与えられるので昇順昇順ソートした結果のうち配列の先頭の要素が$K$で始まるものの候補を数えましょう。

入力

N K

正の整数Nが与えられる。$2 \le N \le 20$。
正の整数Kが与えられる。$1 \le K \le N$。

出力

答えを1行で出力せよ。最後に改行を忘れずに。

サンプル

サンプル1
入力
2 2
出力
1

昇順ソートすると結果は[1,2]になります。
昇順昇順ソートすると結果は[2,1]になります。
昇順昇順ソートした[2,1]の先頭の数は2なので答えは1通りです。

サンプル2
入力
3 2
出力
2

昇順ソートすると結果は[1,2,3]になります。
昇順昇順ソートすると結果は[1,3,2]、[2,1,3]、[2,3,1]、[3,1,2]のいずれかになります。
このうち先頭が2であるものの候補は[2,1,3]、[2,3,1]の2通りです。

サンプル3
入力
5 3
出力
4

サンプル4
入力
2 1
出力
0

昇順昇順ソートした結果のうち1で始まるものはありません。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。