May mắn
Xem dạng PDFKhi một khách hàng đăng ký, hệ thống cấp cho khách hàng đó một số thứ tự ~n~ (các số thứ tự lần lượt là ~1,2,3,\dots~). Trò chơi sẽ được cài đặt theo đúng thứ tự tăng dần của số thứ tự.
Khi Steve đăng ký, hệ thống báo rằng trước Steve còn ~m~ người đang chờ cài đặt. Do đó, tại thời điểm này, các khách hàng đang chờ trước Steve có số thứ tự lần lượt là: ~n-m, n-m+1, \dots, n-1~.
Nhân dịp khai trương, hệ thống thông báo: mọi khách hàng đang chờ có số thứ tự mà toàn bộ các chữ số đều giống nhau (ví dụ ~4~, ~44~, ~6666~ , ...) sẽ được cài đặt ngay lập tức đồng thời, tức là không phải chờ theo hàng.
Yêu cầu
Hãy xác định có bao nhiêu người trong nhóm đang chờ trước Steve (các số từ ~n-m~ đến ~n-1~) là người may mắn được cài đặt ngay, tức số lượng số trong đoạn ~[n-m, n-1]~ có dạng chỉ gồm một loại chữ số.
Dữ liệu
Một dòng chứa hai số nguyên ~n~ và ~m~:
- ~1 \le n \le 10^9~
- ~0 \le m \le 10^9~
Kết quả
In ra một số nguyên — số người may mắn.
Ví dụ
Ví dụ 1
Input
1000 999
Output
27
Giải thích
Ví dụ 1
Nhóm đang chờ trước Steve có số thứ tự từ ~1~ đến ~999~.
Các số chỉ gồm một loại chữ số trong đoạn này gồm:
- 1 chữ số: ~1..9~ có ~9~ số
- 2 chữ số: ~11,22,\dots,99~ có ~9~ số
- 3 chữ số: ~111,222,\dots,999~ có ~9~ số
Tổng cộng ~9+9+9=27~ người may mắn.
Ràng buộc và chấm điểm
- ~1 \le n \le 10^9~
- ~0 \le m \le 10^9~
Bình luận