You are given a stream of non-negative integers $a_1, a_2, \dots, a_n$. At any point, you need to summarize all numbers seen so far as a list of disjoint intervals.

Your task is to implement the Summary Ranges class, where:

• Constructor: Initializes the Summary Ranges object with an empty stream.

• Add Num(int value): Adds the integer value to the stream.

• Get Intervals(): Returns the current summary of numbers as a list of disjoint intervals [start_i, end_i], sorted by start_i.

Constraints:

• $0 \leq$ value $\leq 10^4$

• At most $3 \times 10^4$ calls will be made to Add Num() and Get Intervals().

• At most $10^2$ calls will be made to Get Intervals().

Let’s take a moment to make sure you’ve correctly understood the problem. The quiz below helps you check if you’re solving the correct problem:

We have a game for you to play. Rearrange the logical building blocks to develop a clearer understanding on how to solve this problem.

Implement your solution in the following coding playground.