eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Старий і шахова дошка

Старий і шахова дошка

За час своєї подорожі Кратос побував у багатьох різних місцях. Так, сьогодні він заблукав у маленьке село, де його дав притулок сивий старий, нагодував і дав місце для ночівлі. Натомість старий попросив лише одну річ --- зробити для нього шахівницю, адже він так любить цю гру. У старого є $n$ білих і $m$ чорних квадратиків $1 \times 1$, з яких він хоче зробити не звичайну дошку $8 \times 8$, а найбільшу можливу, яка по-перше буде квадратною, а по-друге матиме шахове розфарбування, тобто де будь-які дві сусідні по стороні клітини будуть різних кольорів (при цьому кутові клітини можуть бути як білого, так і чорного кольору, на відміну від звичайної шахівниці). Кратос не зовсім зрозумів, навіщо старому така дошка, але сперечатися не став, і взявся до роботи. Однак, з математикою у нашого титану зовсім погано, тому знайти довжину сторони квадрата, яка в результаті повинна вийти, для нього виявилося непосильним завданням, і він звернувся за допомогою до вас. Допоможіть йому - знайдіть максимальну довжину шахівниці, яку можна скласти з наявних квадратиків. \InputFile Два цілих числа $n$ та $m~(0 \le n, m \le 10^9)$ --- кількість білих і чорних квадратиків відповідно. Гарантується, що $n + m > 0$. \OutputFile Виведіть довжину сторони максимального можливого квадрата, що має шахове забарвлення, яку можна скласти з квадратиків, що є у старого. Квадратики, звичайно, необов'язково використовувати всі.
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
8 9
Вихідні дані #1
4
Вхідні дані #2
15 12
Вихідні дані #2
5
Джерело 2018 Цикл Інтернет-олімпіад для школярів, друга командна олімпіада сезону, базова номінація, 20 жовтня, Задача C