407620: GYM102860 K Checkers

Dima is bored of playing checkers with himself. Since there is nothing but checker pieces to play with, he came up with the following game.

Each piece he has is either white or black. Dima builds a tower by stacking his pieces on top of each other in some order. A black stripe is a sequence of adjacent black pieces, with either a white piece, or the end of the tower at the bottom and top of it. In other words, two adjacent black pieces always belong to the same black stripe. The goal of the game is to get the maximum number of black stripes in the tower.

The game has just started. Dima has $$$a$$$ white and $$$b$$$ black pieces. What is the maximum number of black stripes he can get in his tower?

The only line of input contains two integers $$$a$$$ and $$$b$$$ — the number of white and black pieces, respectively ($$$0 \le a, b \le 10^{18}$$$).

Output a single integer — the maximum possible number of black stripes.

1 2

2

5 2

2

0 3

1