2957: 插入排序(sort)
[Creator : ]
Description


Input

Output

Sample Input Copy
3 4
3 2 1
2 3
1 3 2
2 2
2 3
Sample Output Copy
1
1
2
【样例 1 解释】
在修改操作之前,假设 H 老师进行了一次插入排序,则原序列的三个元素在排序结束后所处的位置分别是 3, 2, 1。
在修改操作之前,假设 H 老师进行了一次插入排序,则原序列的三个元素在排序结束后所处的位置分别是 3, 1, 2。
注意虽然此时 a2 = a3,但是我们不能将其视为相同的元素。
HINT
