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

Submit

Login to submit.

Statistics

76% Solution Ratio
kamran07Earliest, Dec '16
kamran07Fastest, 0.0s
KhanMahediLightest, 0 B
Nusab19Shortest, 38B
Toph uses cookies. By continuing you agree to our Cookie Policy.