#p1311. 习题5.4.8 对顶堆(Running Median)

习题5.4.8 对顶堆(Running Median)

####描述

你需要写一个程序,读入一个整数序列(在int范围内),每读入奇数个数后输出当前的中位数。

####输入

输入的第一行包含一个整数PP(1P10001≤P≤1000),这是询问的组数。

每组输入的第一行为该组输入的序号和该序列的大小MM(1M99991 ≤ M ≤ 9999),保证序列有奇数个数。

接下来有若干行,每行最多十个整数,描述这个序列。

####输出

对于每组输入,输出的第一行应是该组输入的序号和该组输出的大小。

接下来若干行,每行最多十个整数,描述你的输出。

####样例输入


3 

1 9 

1 2 3 4 5 6 7 8 9 

2 9 

9 8 7 6 5 4 3 2 1 

3 23 

23 41 13 22 -3 24 -31 -11 -8 -7 

3 5 103 211 -311 -45 -67 -73 -81 -99 

-33 24 56

####样例输出


1 5

1 2 3 4 5

2 5

9 8 7 6 5

3 12

23 23 22 22 13 3 5 5 3 -3 

-7 -3