De ce contează?
Imaginează-ți o bandă rulantă cu doar 3 cârlige. Pe bandă curg, unul după altul, sute de pachete. De fiecare dată când vine un pachet nou și toate cârligele sunt ocupate, el îl agață pe cel mai vechi, care cade. La final, pe bandă rămân mereu ultimele 3 pachete sosite — restul au căzut demult. Așa vrem să reținem ultimele p valori dintr-un șir lung.
Intuiția
Ți se citesc, una câte una, numerele 5 1 8 2 7 și la final vrei doar ultimele 3: 8 2 7. Restul nu te interesează — au „ieșit din cadru".
Ideea e că nu ai nevoie de toate numerele odată. Ții o „fereastră" de exact 3 locuri și, când intră un număr nou, el ocupă locul celui mai vechi, care iese. Fereastra alunecă mereu înainte și păstrează tot timpul ultimele 3 valori.