Problem2957--插入排序(sort)

2957: 插入排序(sort)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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


Source/Category