I destinatari avidi di regali

Il fattore John ha un acerrimo nemico — il fattore Nhoy, che ha $n$ mucche numerate da $1\dots n$. Esse sono arrivate inaspettatamente alla fattoria del fattore John, perciò il fattore John, sempre cortese, cerca di offrire loro dei regali.

A questo scopo, il fattore John ha tirato fuori la sua scorta inesauribile di regali, mentre le mucche di Nhoy si sono messe in fila davanti a lui: la mucca $1$ si trova all'inizio della fila, e la mucca $n$ si trova alla fine. Il fattore John si aspettava che, ad ogni passo, la mucca che si trova all'inizio della fila prendesse un regalo dal fattore John e passasse alla fine della fila. Tuttavia, ha appena scoperto che le mucche di Nhoy non sono così cortesi! Dopo aver ricevuto un regalo, una mucca potrebbe non andare alla fine della fila. Invece, potrebbe infilarsi davanti a un certo numero di mucche che si trovano alla fine della fila. In particolare, la mucca $i$ si infila sempre esattamente davanti a c_i mucche.

Il fattore John sa che alcune mucche potrebbero ricevere più regali; poiché la sua scorta di regali è inesauribile, questo non lo preoccupa. Tuttavia, teme che alcune mucche possano rattristarsi se non ricevono mai nemmeno un regalo.

Aiuta il fattore John a determinare il numero di mucche che non riceveranno mai un regalo, indipendentemente da quanti regali vengano distribuiti.