// actualizez iMin[]
        iMin[tail]  = temp;
        // actualizez T[], arborele de intervale pe deque[]

        update(T, tail, iMin[tail] + S[i]);

        Update(T, tail, iMin[tail] + S[i]);

        // suma valorilor din [last, i] trebuie să nu depăşească M
        cât timp (sum > M) execută
            sum -= S[last];

            last ++;
        sfârşit;
        // actualizez iMin[], Tb[] arborele de intervale pe bst[]

        iMin[head] = query(Tb, last - 1, deque[head] - 1);

        iMin[head] = Query(Tb, Max(last - 1, 0), deque[head] - 1);

        // actualizez T[]

        update(T, head, iMin[head] + S[ deque[head] ]);

        Update(T, head, iMin[head] + S[ deque[head] ]);

        // reţin optimul pentru poziţia curentă

        bst[i] = query(T, head, tail);

        bst[i] = Query(T, head, tail);

        // actualizez Tb[]

        update(Tb, i, bst[i]);

        Update(Tb, i, bst[i]);

    sfârşit;
    scrie bst[N];
Sfârşit.