Hello, I'd like some help with the following question. I'm really trying to understand the concepts so If you could explain what you're doing that would be great. thanks

5. (20 points) Consider the online median problem: we are given a stream of integers (for simplicity assume that they are all distinct). On reading the ith input integer, we are required to quickly output the median of the first i integers we have seen so far. Design and analyze an efficient algorithm that can compute the median of the current stream as soon as new number in the stream appears