有 n 名士兵参加了一场激烈的战斗。每个士兵身边有两个伙伴,第 ii号士兵的左侧伙伴编号为 i-1,右侧伙伴的编号为和 i+1。11 号士兵没有左侧伙伴,nn号士兵没有右侧伙伴。
在战斗过程中,陆续牺牲了 m 名士兵。一旦一名士兵牺牲了,存活的士兵就会相互接近,形成新的伙伴关系。给定士兵们牺牲的顺序及编号,请你输出当每个士兵牺牲时,新构成伙伴关系的两个士兵的编号。
5 3 3 2 1
2 4 1 4 * 4