3125: BT1伙伴

有 $n$ 名士兵参加了一场激烈的战斗。每个士兵身边有两个伙伴，第 $i$ 号士兵的左侧伙伴编号为 $i-1$，右侧伙伴的编号为和 $i+1$。$1$ 号士兵没有左侧伙伴，$n$ 号士兵没有右侧伙伴。

在战斗过程中，陆续牺牲了 $m$ 名士兵。一旦一名士兵牺牲了，存活的士兵就会相互接近，形成新的伙伴关系。给定士兵们牺牲的顺序及编号，请你输出当每个士兵牺牲时，新构成伙伴关系的两个士兵的编号。

5 3
3
2
1

2 4
1 4
* 4