Mô tả và yêu cầu

Tổng kết năm 2019 vừa qua, tổng đài chăm sóc khách hàng của hãng viễn thông XYZ nhận
được 𝑛 cuộc gọi đến. Số điện thoại của cuộc gọi thứ 𝑖 là 𝑎𝑖 với (1 ≤ 𝑎𝑖 ≤ 1018)
Tổng công ty muốn trao quà cho các số điện thoại có số lần gọi đến là một số “bậc thang”
(Số bậc thang là số lớn hơn 10 và có chữ số đứng sau lớn hơn chữ số đứng trước ví dụ: 567,
246) trong 𝑘 số điện thoại 𝑏1, 𝑏2, … , 𝑏𝑘 được lấy ngẫu nhiên từ các số thuê bao của nhà mạng,
hãy in ra các số điện thoại có số lần gọi đến thỏa mãn yêu cầu.

Dữ liệu vào

- Dòng 1: Chứa hai số nguyên dương 𝑛, 𝑘 (𝑘 ≤ 𝑛 ≤ 105)
- Dòng 2: Chứa 𝑛 số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 1018)
- Dòng 3: Chứa 𝑘 số nguyên dương 𝑏1, 𝑏2, … ,𝑏𝑘 (1 ≤ 𝑏𝑖 ≤ 1018)
Dứ liệu ra:
+ Gồm nhiều dòng mỗi dòng một số điện thoại và số lần gọi là số bậc thang, theo thứ tự số
thứ 𝑖 là số điện thoại 𝑏𝑖 , các số cách nhau bởi một dấu cách. Nếu không có số nào thỏa mãn thì
ghi ra hai số 0.

Ví dụ

Input                                Output             Giải thích
     27 3                                                            1 13        Số 1 gọi đến 13 cuộc
     1 1 1 1 1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3 9 3 3 3 2 3           3 12        Số 3 gọi đến 12 cuộc
     1 2 3
     5 5                                                             0 0         Không có số nào thỏa
     1 2 3 4 5                                                                   mãn
     1 2 3 4 5
Ràng buộc:
        - Có 30% số điểm ứng với 1         ≤   ai ≤  106;  1  ≤  bj ≤  106 ,  k ≤  n  ≤    5000.
        - Có 30% số điểm ứng với 1         ≤   ai ≤   106; 1  ≤  bj ≤   106 , k  ≤   n ≤   105.
        - Có 40% số điểm còn lại không có ràng buộc gì thêm.