Huy rất yêu thích một số nguyên \(x\). Tuy nhiên, khi được yêu cầu đưa ra nhiều số, Huy đã nghĩ ra khái niệm "số gần yêu thích". Một số được gọi là số gần yêu thích nếu nó khác \(x\) và có phần cuối trùng với \(x\).

Ví dụ: Khi \(x = 24\), các số gần yêu thích bao gồm: \(124, 3524, 22224...\) Các số như \(204, 2432, 2240\) không được coi là số gần yêu thích.

Yêu cầu

• Cho hai số nguyên \(x\) và \(m\), đếm số lượng số gần yêu thích nhưng không vượt quá \(m\).

Dữ liệu vào

• Gồm một dòng chứa hai số nguyên \(x\) và \(m\) (với \(x\) từ \(1\) đến \(100000\), \(m\) từ \(1\) đến \(10^{18}\)).

Dữ liệu ra

• Một số nguyên duy nhất là số lượng số gần yêu thích tìm được.

Input 1

3 17

Output 1

1

Input 2

24 1000

Output 2

9

Ràng buộc

• 35% số test có \(x\) nhỏ hơn \(10\) và \(m\) không vượt quá \(1000\).
• 30% số test có \(m\) không vượt quá \(100000\).
• 35% số test còn lại không có ràng buộc gì thêm.