Tý cần giải bài toán sau:

Em là một người yêu thích sự gọn gàng. Em chỉ thích những số có chữ số tận cùng khác \(0\).

Cho hai số \(L, R\), hãy đếm xem trong đoạn \([L, R]\) có bao nhiêu số mà chữ số hàng đơn vị (chữ số cuối cùng bên phải) khác \(0\).

Định dạng đầu vào

• Dòng đầu chứa số nguyên \(N\) và \(Q\) (\(N, Q \le 10^5\)).
• \(N-1\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u, v\) mô tả một cạnh.

Định dạng đầu ra

• In ra kết quả của từng truy vấn trên một dòng.

Ví dụ

Input:

5 3
1 2
1 3
2 4
2 5
2 3

Output:

3

Input

• Một dòng duy nhất chứa hai số nguyên \(L, R\) (\(0 \le L \le R \le 10^{18}\)).

Output

• Một số nguyên duy nhất là số lượng số thỏa mãn.

Ví dụ

Ví dụ 1

Input:
1 10
Output:
9

Giải thích: Các số \(1,2,3,4,5,6,7,8,9\) thỏa mãn; số \(10\) bị loại.

Ví dụ 2

Input:
20 30
Output:
9

Subtask