| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 52 | 36 | 31 | 65.957% |
За время своего путешествия Кратос побывал в множестве разных мест. Так, сегодня он забрел в маленькую деревушку, где его приютил седой старик, накормил и дал место для ночлега. Взамен старик попросил всего одну вещь --- сделать для него шахматную доску, ведь он так любит эту игру.
У старика есть $n$ белых и $m$ черных квадратиков 1ドル \times 1,ドル из которых он хочет сделать не обычную доску 8ドル \times 8,ドル а наибольшую возможную, которая во-первых будет квадратной, а во-вторых будет иметь шахматную раскраску, то есть где любые две соседние по стороне клетки будут разных цветов (при этом угловые клетки могут быть как белого, так и черного цвета, в отличие от обычной шахматной доски). Кратос не совсем понял, зачем старику такая доска, но спорить не стал, и принялся за работу. Однако, с математикой у нашего титана совсем плохо, поэтому найти длину стороны квадрата, которая в итоге должна получиться, для него оказалось непосильной задачей, и он обратился за помощью к вам. Помогите ему --- найдите максимальную длину шахматной доски, которую можно составить из имеющихся квадратиков.
В единственной строке через пробел записаны два числа $n$ и $m$ --- количество белых и черных квадратиков соответственно (0ドル \le n, m \le 10^9$). Гарантируется, что $n + m > 0$.
В единственной строке выведите длину стороны максимального возможного квадрата, имеющего шахматную раскраску, который можно составить из имеющихся у старика квадратиков. Квадратики, конечно же, необязательно использовать все.
8 9
4
15 12
5