Count the Odds

TarifEzaz The Pheonix Take Off 3.3
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
inlu2016.18$AlzLLEarliest, Dec '16
inlu2016.13$4oSkBFastest, 0.0s
KhanMahediLightest, 0 B
touhidurrrShortest, 49B
Toph uses cookies. By continuing you agree to our Cookie Policy.