Solution1 simulation

• t-complexity $O(n)$

• s-complexity $O(1)$

divide to get lenth of each pair, add and first [0, remainder-1] one more node