digitsCount

Bạn được cho 2 số nguyên dương L và R.
Chữ số nào là chữ số xuất hiện nhiều nhất trong tất cả các số nguyên nằm trong khoảng L và R (bao gồm L và R)?
Nếu có nhiều hơn một đáp án, hãy đưa ra chữ số nhỏ nhất.

Ví dụ:

• Với L=1 và R=10 kết quả là digitsCount(l,r)=1
  Với các số {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} thì chữ số 1 xuất hiện nhiều nhất (2 lần), trong khi các chữ số khác chỉ xuất hiện 1 lần
• Với L=29 và R=30 kết quả là digitsCount(l,r)=0
Có 4 chữ số {2, 9, 3, 0} đều xuất hiện 1 lần, số 0 là chữ số nhỏ nhất trong các chữ số trên

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5 seconds 

• [Đầu vào] integer L

  1 ≤ L ≤ 107.

• [Đầu vào] integer R

  1 ≤ L ≤ R ≤ 107.

• [Đầu ra] integer

  Chữ số xuất hiện nhiều nhất