Склад

Вася прийшов разом з мамою до продуктового магазину. Вони вирішили купити торт "Прага", і мама повідомила про це продавцю. Продавець без торта пішов у сусідню кімнату й повернувся вже з ним, що здивувало Васю — адже він не заходив у кімнату, де торти з'являлися щодня. Вася захотів дослідити це явище й умовив маму взяти інший торт. Коли продавець пішов за новим тортом, Вася тихенько пішов слідом. Яка ж картина відкрилася йому: він опинився на складі тортів. Там стояли й "Бджілка", і "Політ", і "Київський"… Але Вася не був приголомшений такою кількістю й вирішив знайти найсмачніший торт на складі. Та він не підозрював, що торти суворо охороняються, й що до цієї комори заходили вже сотні хлопців — але додому не повернувся жоден… Не здогадуючись про небезпеку, Вася почав оглядати склад, і коли випадково наступив на червону мітку на підлозі, підлога під ним провалилася, і Вася впав у глибоку яму (глибина ями — $D$ футів, 2 \le D \le 100). Вася був пластуном і не злякався; навпаки, почав шукати спосіб вибратися. Виявилося, що час від часу у яму кидають торти, і Вася може або з'їсти їх, або скласти у високу купу. Кожен торт можна або повністю з'їсти, або використати для складання купи, але не і те й інше. Щоб вибратися, Вася має спорудити купу тортів висотою не менше $D$. Водночас сил у Васі не безмежно, й щоб довше виживати в ямі, потрібно їсти — саме ті торти, які він міг би використати для купи. Розшифрувавши таємні записи на стіні ями, Вася дізнався, які торти йому кинуть і коли. Допоможіть Васі вибратися!

Вважається, що Вася впав у яму в момент часу $0$, й на початку у нього достатньо сил на $10$ годин. Зверніть увагу, що якщо, наприклад, у Васі залишилося $3$ години сил, а наступний торт принесуть рівно через $3$ години, Вася може одразу почати їсти й не помре з голоду.