GIRLSNBS  Girls and Boys
There are G girl students and B boy students in a class that is about to graduate. You need to arrange them in a single row for the graduation. To give a better impression of diversity, you want to avoid having too many girls or too many boys seating consecutively. You decided to arrange the students in order to minimize the gender regularity. The gender regularity of an arrangement is the maximum number of students of the same gender (all girls or all boys) that appear consecutively. Given G and B, calculate the minimum gender regularity among all possible arrangements.
Input
Each test case is described using a single line. The line contains two integers G and B representing the number of girls and boys in the class, respectively (0 ≤ G, B ≤ 1000). The end of input is indicated with a line containing the number −1 twice.
Output
For each test case, output a single line with a single integer representing the minimum gender regularity that an arrangement of G girls and B boys can have.
Example
Input:
10 10
5 1
0 1000
1 1
Output:
1
3
1000
hide comments
sahil_19:
20200423 14:17:05
Hint: Use gapping method like in pnc 

mo_affan01:
20200205 09:02:29
try to construct a formula by taking different cases


mrmajumder:
20200131 16:35:57
Pigeon Hole Principle :D 

Tomek Jarosik:
20200108 19:10:25
no need to handle edgecases if you have a correct formula 

manish_thakur:
20191217 14:11:15
take care of case 0 0


naman_mawandia:
20190804 07:29:29
case 1 0 or 0 1


aryan29:
20190603 18:10:10
Easiest 

shaakal:
20190522 12:29:37
simple first divide minimum+1 with max and take ceil 

aj_254:
20190506 06:49:30
5 line code in python always remember if input is 5 1 total six student so you put 1 in mid that 2 partitions but thats why you have to divide it by min(g,b) +1 that give you right anwer ez pz ac in one go because showoff is good for you mental health 

klmo:
20190426 19:00:59
Take minimum of girls and boys and divide total students. The problem is basically how many partitions can be done in x objects with y different objects. 
Added by:  Pablo Ariel Heiber 
Date:  20100927 
Time limit:  2s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 NODEJS OBJC VB.NET 
Resource:  FCEyN UBA ICPC Selection 2010 