EduBrick

Сколько это займёт памяти

2000 мс · 256 МБ · всё или ничего

Массив состоит из nn элементов по bb байт каждый.

Сколько целых мебибайт он занимает? Округлите вверх. Мебибайт — это 102410241024 \cdot 1024 байт.

Формат ввода

Одна строка: nn от 00 до 10910^9 и bb от 11 до 1616.

Формат вывода

Одно число.

Примеры

ввод
10000000 4
вывод
39

Примечание

Замер на машине судьи: vector<int> на 10710^7 элементов занял 41 МБ, vector<long long> на столько же — 79 МБ. Формула даёт 38 и 76: разницу добавляет сам процесс, и запас в лимите нужен всегда.

Войдите, чтобы отправлять решения.