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

면접 대비

시간 제한2초메모리 제한1024 MB

요약
흰색 정사각형 n개와 검은색 정사각형 m개가 있을 때, 체커보드 무늬를 이루는 가장 큰 정사각형 판의 한 변 길이를 구한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디
정답자
아직 제출이 없습니다

문제

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

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

입력

В единственной строке через пробел записаны два числа nn и mm --- количество белых и черных квадратиков соответственно (0≤n,m≤1090 \le n, m \le 10^9). Гарантируется, что n+m>0n + m > 0.

출력

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

예제2

  1. 예제 1

    입력
    8 9
    
    예상 출력
    4
    
  2. 예제 2

    입력
    15 12
    
    예상 출력
    5