#abc040a. [abc040_a]赤赤赤赤青
[abc040_a]赤赤赤赤青
问题文
有 个方块排成一行。从前往后数,只有第 个方块是蓝色,其他都是红色。
高桥君想通过交换相邻的方块几次,使得蓝色方块出现在行的端部(即第一个或最后一个位置)。
求最少需要进行多少次操作。
约束条件
输入
输入通过标准输入给出,格式如下:
输出
输出一个整数,表示需要进行的最少操作次数。
输入例1
5 2
输出例1
1
初始时,第二个方块是蓝色,将第一个和第二个方块交换,蓝色方块就移动到了一端。
输入例2
6 4
输出例2
2
- 首先,交换第四个和第五个方块。
- 然后,交换第五个和第六个方块,蓝色方块就移动到了一端。
输入例3
90 30
输出例3
29