A - 赤赤赤赤青
Editorial
/
Time Limit: 2 sec / Memory Limit: 256 MB
問題文
n 個のブロックが一列に並んでいます。前から数えて x 個目のブロックだけが青色で、残りはすべて赤色です。
高橋君は、隣り合うブロックを交換する操作を何度か行って、青いブロックが列の端 (前から 1 番目かもしくは n 番目) に来るようにしようとしています。
最小で何回の操作が必要かを求めてください。
制約
- 1 ≦ n ≦ 100
- 1 ≦ x ≦ n
入力
入力は以下の形式で標準入力から与えられる。
n x
出力
必要な最小の操作回数を表す整数を 1 行に出力せよ。
入力例1
5 2
出力例1
1
はじめ、前から 2 番目のブロックが青いので、1 番目と 2 番目のブロックを交換すると青いブロックが端に来ます。
入力例2
6 4
出力例2
2
- まず、4 番目と 5 番目のブロックを交換します。
- 次に 5 番目と 6 番目のブロックを交換すると青いブロックが端に来ます。
入力例3
90 30
出力例3
29