Practice on Toph

Participate in exhilarating programming contests, solve unique algorithm and data structure challenges and be a part of an awesome community.

Count the Odds

By TarifEzaz · Limits 500ms, 512 MB

Sometimes, contestants tend to look for patterns in problem descriptions. They try to figure out the setter for a problem from the writing style of a description. Some setters try to write bigger stories, others may write a 2-liner. Let’s have a short description today!

You will be given two integers A and B, you’ll have to tell how many odd numbers are there within the range from A to B inclusive. An odd number is an integer that has reminder 1, if it is divided with 2.

Input

The input contains one line with two integers A and B ( 1 ≤ A ≤ B ≤ 109 ).

Output

The output contains one integer on a line by itself. The integer is the count of odd numbers from A to B inclusive.

Samples

InputOutput
1 1
1
InputOutput
1 3
2
InputOutput
2 3
1
InputOutput
2 4
1
InputOutput
3 4
1

Discussion