Efficiently compute the median of a stream online. O(log N) for every arriving item