Để bảo mật hệ thống, Nam quyết định chỉ sử dụng những mật khẩu là các số nguyên mà mỗi chữ số chỉ xuất hiện đúng một lần. Theo cậu, những mật khẩu như vậy sẽ dễ nhận biết hơn và tránh được các lỗi nhập liệu do lặp chữ số.
Cho hai số nguyên \(L\) và \(R\). Hãy đếm xem có bao nhiêu số nguyên trong đoạn \([L,R]\) có các chữ số đôi một khác nhau.
Lưu ý rằng các số được viết theo cách thông thường, tức là không có các chữ số \(0\) vô nghĩa ở đầu.
\InputFile
Gồm một dòng chứa hai số nguyên \(L\) và \(R\).
Các giá trị thỏa mãn
\OutputFile
In ra số lượng số nguyên trong đoạn \([L,R]\) có các chữ số hoàn toàn phân biệt.
\Examples
\beginexample
\exmp
1 10
10
\endexample
\Note
Trong ví dụ trên, các số từ \(1\) đến \(10\) đều có các chữ số đôi một khác nhau, nên đáp án là \(10\).
\Scoring
- (30%) \(R \le 10^6\).
- (30%) \(R \le 10^9\).
- (40%) Không có ràng buộc bổ sung.
\endproblem
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.