你可以任意多次(包括零次)执行以下操作:选择一个整数 i,满足 1 \leq i \leq n 且 a_i > x,然后交换 a_i 和 x 的值。
解决思路
首先来看一个例子,如果 a = [0, 2, 3, 5, 4], x = 1,则以下操作序列是可能的:\
先选择 i = 2,然后 a = [0, 1, 3, 5, 4], x = 2;\
再选择 i = 3,然后 a = [0, 1, 2, 5, 4], x = 3;\
最后选择 i = 4,然后 a = [0, 1, 2, 3, 4], x = 5。