bzoj#P3539. [Usaco2014 Open]Odometer
[Usaco2014 Open]Odometer
Statement
Farmer John's cows are on a road trip! The odometer on their car displays an integer mileage value, starting at miles at the beginning of their trip and ending at miles at the end of their trip. Whenever the odometer displays an 'interesting' number (including at the start and end of the trip) the cows will moo. A number is 'interesting' if when you look at all its digits except for leading zeros, at least half of these should be the same. For example, the numbers and are interesting, while the numbers and are not. Help FJ count how many times the cows will moo during the trip.
Input Format
Line : The first line will contain two integers, and , separated by a space.
Output Format
Line : A single integer containing how many times the cows will moo during the trip.
110 133
14
INPUT DETAILS:
The trip starts with the odometer at and ends at .
OUTPUT DETAILS:
The cows moo when the odometer reads , , , , , , , , , , , , , and .
Constraints