Trong một buổi học lập trình, thầy Khuyên yêu cầu sinh viên viết một chương trình thực hiện việc gắn kết hai số nguyên - là việc được thể hiện bởi chuỗi công việc sau:
Ví dụ, gắn kết hai số 123 và 45 là CONCAT(123, 45) = 12345, gắn kết hai số 1 và 3 là CONCAT(1, 3) = 13.
Bạn được cho một dãy gồm N số nguyên a_1, a_2,..., a_n, và hai số L, R. Hãy đếm xem có bao nhiêu cặp số (i, j) trong đó (1 \leq i, j \leq N) mà L \leq CONCAT(a_i, a_j) \leq R.
Tổng của N trong các test không vượt quá 10^6
Gồm T dòng, mỗi dòng in ra một số nguyên duy nhất là số lượng cặp (i, j) thỏa mãn yêu cầu trên.
Dữ liệu vào Sao chép |
3 3 10 52 3 5 7 3 58 100 4 2 3 5 28 102 3 2 1 9 10 |
Dữ liệu ra Sao chép |
3 0 11 |
Ở ví dụ thứ nhất:
Ở ví dụ thứ hai: Không có cặp số nào có thể tạo ra số nguyên lớn hơn 58.