DVD

У Петрика з'явилася нова комп'ютерна гра. Друзі, дізнавшись про це, принесли Петрику чисті DVD-диски та попросили переписати гру. Петрик пообіцяв, що все буде готово за M+1 секунд. Але коли Петрик почав запис першого диска, він згадав, що у його будинку тривають ремонтні роботи, і через це відбуватимуться відключення електроенергії, тож можливо він не встигне все завершити вчасно. Друзі Петрика вважають його відповідальним, тому засмутяться, якщо він не впорається у відведений час.

Гра повністю займає місце одного DVD-диска. Привід Петрика StrangeDVD підтримує запис на швидкостях $4\text{X}$, $8\text{X}$ і $16\text{X}$, але тут значення $X$ може відрізнятися від стандарту — наприклад, $4\text{X}$ у StrangeDVD може не збігатись зі $4\text{X}$ на інших пристроях. Вважаємо, що лоток приводу відкривається і закривається миттєво, і Петрик може миттєво виймати й вставляти диски, тобто весь час йде лише на запис. Привід не підтримує мультісесію, тож кожен диск записується за одну безперервну сесію.

При записі на $16\text{X}$ якість дорівнює $1$; на $8\text{X}$ — $2$; на $4\text{X}$ — $3$. Визначте, за який час Петрик може записати всі диски так, щоб сумарна якість була максимальною, а якщо існує декілька рішень — час був мінімальним.

Відключення електроенергії не координуються й можуть перетинатися. Якщо нове відключення починається, коли вже немає світла, воно не дає додаткового ефекту. Наприклад, якщо заплановано три відключення: з $1$-ї по $10$-ту секунду, з $5$-ї по $20$-ту, з $15$-ї по $30$-ту, світло вимикають на початку $1$-ї секунди, на $5$-й нічого не трапляється (світла вже немає), вмикають на $11$-й, знов вимикають на $15$-й, знов вмикають на $31$-й. Жодні дві бригади не вимикають світло одночасно. Відлік часу починається з $0$ секунди, всього — M+1 секунд (0, 1, ..., M).