Dany jest ciąg klocków (k_1, ..., k_n). Klocek k_i zaczyna się na pozycji a_i i ciągnie się do pozycji b_i (wszystkie pozycje to liczby naturalne) oraz ma wysokość 1. Klocki układane są po kolei. Jeśli klocek nachodzi na któryś z poprzednich, to jest przymocowywany na szczycie poprzedzającego klocka. Na przykład dla klocków o pozycjach (1,3), (2,5), (0,3), (8,9), (4,6) powstaje konstrukcja o wysokości trzech klocków (vide rysunek). Proszę podać możliwie jak najszybszy algorytm, który oblicza wysokość powstałej konstrukcji (bez implementacji) oraz oszacować jego złożoność obliczeniową.
Zadanko jest w temacie skiplisty.
Proszę o pomoc w rozwiązaniu.