Một nhóm bạn trẻ định muốn tạo một kỷ lục để được ghi tên vào sách Kỷ lục Guinness với thành tích làm được bàn cờ lớn nhất thế giới. Bàn cờ phải là một hình vuông kích thước k×k, mỗi ô trong bàn cờ có kích thước 1×1, có một trong hai màu: trắng hoặc đen, 2 ô kề cạnh phải có màu khác nhau. Các bạn đã chuẩn bị được n ô màu trắng và m ô màu đen, mỗi ô có kích thước 1×1.
Hãy xác định kích thước k lớn nhất của bàn cờ mà các bạn trẻ có thể làm được.
Dữ liệu: Vào từ file văn bản CHESS.INP gồm một dòng chứa 2 số nguyên n và m (0 ≤ n, m ≤ 109, 0 < m+n ).
Kết quả: Đưa ra file văn bản CHESS.OUT gồm một số nguyên – giá trị k tìm được.
Ví dụ:
CHESS.INP |
CHESS.OUT |
8 9 |
4 |
Giới hạn: 60% test có n, m ≤ 103