За кефірчиком!

Індіанці Юлья дуже полюбляють дотримуватися традицій предків та кефірчик. Одна з традицій полягає у тому, що кожного вечора усі індіанці приходять до Головного Храму і отримують Вечірній Кефірчик.

Звичайно ж, за багато років індіанці вже навчилися організовувати чергу за Кефірчиком і отримувати Кефірчик точно у тому ж порядку, у якому вони приходять до Головного Храму. На жаль, індіанець Колгатці дуже часто запізнюється і останнім приходить до Головного Храму. Але йому не хочеться отримувати свою порцію кефіру останнім! Тому він намагається пробратися якомога ближче до початку черги. Для цього йому потрібно вмовити деяких індіанців, які стоять перед ним у черзі, пропустити його. При цьому, якщо якісь індіанці відмовляються пропускати його вперед, Колгатці може просуватися вперед по черзі разом з цими індіанцями.

Оскільки він давно живе зі своїм племенем, то він знає для кожного індіанця, який стоїть у черзі, скількох чоловік той готовий пропустити у черзі попереду себе. Володіючи цією інформацією, а також знаючи у якому порядку усі стоять у черзі, Колгатці хоче дізнатися, як близько до початку черги він може опинитися. Допоможіть йому у цьому!