deque.push_back(p);
Sfârşit;

// Funcţia query() întoarce primul indice din deque aflat în intervalul de interes (j, i]

// Funcţia query() întoarce numărul din S corespunzător primului indice
// din deque aflat în intervalul de interes (j, i].

Funcţia query(deque, întreg j) este:
    cât timp (!deque.empty() şi deque.front() <= j) execută
        deque.pop_front();