Герой своего времени ДравДэ, известный своими профессиональными достижениями (напомним, что работает он на складе с волшебным, но безалкогольным напитком Огудар-Олок), однажды пришел домой после тяжелого рабочего дня. Тогда ему пришлось выпить целых 9875 ящиков напитка, и, придя домой, он сразу рухнул спать.

ДравДэ приснилось, будто он хозяин преуспевающей фермы, и каждый день к нему приходило по одному животному и просило разрешения поселиться, но ДравДэ, в силу своей бесконечной гуманности, мог отказать пришедшему животному в поселении, и тогда оно уходило восвояси. Всего во сне ДравДэ было ровно n дней, и животное, которое приходило в i-ый день, съедало ровно c_i тонн еды каждый день, начиная с i-го, но если в какой-либо день животное не получало положенного пропитания, то оно сильно расстраивалось. В самом начале сна на ферме было ровно X тонн еды.

ДравДэ проснулся в холодном поту...

Когда он рассказал вам этот сон, то он уже не мог вспомнить, сколько же животных было на ферме к концу n-ного дня, но помнит, что никто не расстраивался (у него же была веселая ферма), а всего их было максимально возможное количество. Именно это число он и просит вас подсчитать.

Заметим, что животные приходили по утрам, а кормить ДравДэ их начинал только в полдень, и поэтому если животному отказывают в поселении, то оно ничего не успевает съесть из запасов фермы. Но если животное поселяется, то оно ест каждый день с текущего по n-ый.