eolymp
Соревнования

Полный перебор

Старик и шахматная доска

За время своего путешествия Кратос побывал в множестве разных мест. Так, сегодня он забрел в маленькую деревушку, где его приютил седой старик, накормил и дал место для ночлега. Взамен старик попросил всего одну вещь - сделать для него шахматную доску, ведь он так любит эту игру.

У старика есть n белых и m черных квадратиков 1 * 1, из которых он хочет сделать не обычную доску 8 * 8, а наибольшую возможную, которая во-первых будет квадратной, а во-вторых будет иметь шахматную раскраску, то есть где любые две соседние по стороне клетки будут разных цветов (при этом угловые клетки могут быть как белого, так и черного цвета, в отличие от обычной шахматной доски). Кратос не совсем понял, зачем старику такая доска, но спорить не стал, и принялся за работу. Однако, с математикой у нашего титана совсем плохо, поэтому найти длину стороны квадрата, которая в итоге должна получиться, для него оказалось непосильной задачей, и он обратился за помощью к вам. Помогите ему - найдите максимальную длину шахматной доски, которую можно составить из имеющихся квадратиков.

Входные данные

Два целых числа n и m (0n, m109) - количество белых и черных квадратиков соответственно. Гарантируется, что n + m > 0.

Выходные данные

Выведите длину стороны максимального возможного квадрата, имеющего шахматную раскраску, который можно составить из имеющихся у старика квадратиков. Квадратики, конечно же, необязательно использовать все.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
8 9
Выходные данные #1
4
Входные данные #2
15 12
Выходные данные #2
5
Источник 2018 Цикл Интернет-олимпиад для школьников, вторая командная олимпиада сезона, базовая номинация, 20 октября, Задача C