Acum, pentru fiecare query, o inaltime non-speciala poate fi vizitata doar din exteriorul galetii, in timp ce inaltimile speciale pot fi vizitate si din interiorul sau. Ideea din spatele solutiei este sa pastram un mex partial pentru fiecare interval de inaltimi non-speciale, considerand doar inaltimile de la $(G + 1) * K$ la sfarsitul query-ului.

Ca sa fim mai precisi, $partialMex[x]$ va retine cel mai mic numar intreg cu valoarea mai mare sau egala cu $x$ care nu poate fi intalnita intre inaltimile de la $(B + 1) * K$ la capatul dreapta curent.

Ca sa fim mai precisi, $partialMex[x]$ va retine cel mai mic numar intreg cu valoarea mai mare sau egala cu $x$ care nu poate fi intalnita intre inaltimile de la $(G + 1) * K$ la capatul dreapta curent.

De asemenea, este important sa observam ca este de ajuns sa calculam $partialMex[x]$ doar pentru $x$-urile de la care porneste un interval de inaltimi non-speciale. Pentru exemplul de mai sus, $partialMex[x]$ este important doar pentru $x = 1, 6 sau 24$.