Скользящая медиана потока чисел

В поток последовательно добавляются числа. Операции заданы списком ops, каждая - пара [код, значение]: - код 0 - добавить значение в поток; - код 1 - запрос текущей медианы (значение в паре игнорируется). Верните список ответов на все запросы, но каждый ответ - УДВОЕННАЯ медиана (чтобы не иметь дела с дробями): если чисел нечётное количество, это медиана * 2, если чётное - сумма двух средних элементов. Поддерживайте две кучи (максимальную для нижней половины, минимальную для верхней) так, чтобы и добавление, и запрос выполнялись за O(log n).