CSES - Counting Numbers | Đếm số

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Flower_On_Stone , kitsune , Elektrikar
Dạng bài
Điểm: 1800 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Hãy đếm số lượng số nguyên trong đoạn từ \(a\) tới \(b\) mà trong mỗi số đó không có hai chữ số liền kề nào giống nhau.

Input

  • Gồm một dòng duy nhất chứa hai số nguyên \(a\) và \(b\).

Output

  • In một số nguyên: đáp án cho vấn đề.

Constraints

  • \(0 \le a \le b \le 10^{18}\)

Example

Sample input

123 321

Sample output

171

Bình luận