EduBrick
← вернуться к уроку · Практика: Бинарный поиск по ответу

Сторона поля

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

На квадратном поле со стороной LL размечают участки — квадраты со стороной ss, — расставляя их рядами. Всего помещается (L//s)2(L // s)^2 участков.

Нужно разметить не менее kk участков. Какой наименьшей может быть целая сторона поля LL?

Формат ввода

Одна строка: числа ss от 11 до 10610^6 и kk от 11 до 101210^{12}.

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

Одно число.

Примеры

ввод
3 5
вывод
9

Примечание

Правую границу берите с запасом: при s=106s = 10^6 и k=1012k = 10^{12} ответ равен 101210^{12}.

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