eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бегущая медиана

Бегущая медиана

Ліміт часу 1 секунда
Ліміт використання пам'яті 122 MiB

Напишите программу, которая прочитает последовательность 32-битовых знаковых целых чисел. После каждого числа, стоящего на нечетном месте, выведите медиану (среднее значение) всех уже обработанных чисел.

Вхідні дані

Первая строка содержит количество тестов p (1p1000). Первая строка каждого теста содержит его номер, пробел и нечетное целое число m (1m9999) - общее количество знаковых целых чисел, подлежащих обработке. Каждая из следующих строк теста содержит 10 чисел. Последняя строка может содержать меньше 10 чисел.

Вихідні дані

Для каждого теста выведите его номер, пробел и количество выводимых медиан (равное половине входных чисел плюс один). Медианы следует выводить в следующих строках по 10 в строке, разделяя одним пробелом. Последняя строка может содержать менее 10 элементов, но как минимум 1. Пустых строк выводить не следует.

Приклад

Вхідні дані #1
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
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
Джерело Greater New York Regional 2009