CUỘC GỌI (1.5 ĐIỂM) TỔNG KẾT NĂM 2019 VỪA QUA, TỔNG ĐÀI CHĂM SÓC KHÁCH...

Bài 04: Cuộc gọi (1.5 điểm)

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 N cuộc gọi đến. Số điện thoại của cuộc gọi thứ i là a

i

với (1≤a

i

≤ 10

18

)

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 K số điện thoại b

1

, b

2

, … , b

K

đượ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: từ tệp BAI04.INP có cấu trúc như sau:

- Dòng 1: Chứa hai số nguyên dương N, K (K≤ N ≤ 10

5

)

- Dòng 2: Chứa n số nguyên dương a

1

, a

2

, …, a

n

(1≤a

i

≤ 10

18

)

- Dòng 3: Chứa K số nguyên dương b

1

, b

2

, …, b

k

(1≤b

i

≤ 10

18

)

Dứ liệu ra: Ghi ra tệp BAI04.OUT 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ứ i là số điện thoại b

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ụ:

BAI04.INP BAI04.OUT Giải thích

Số 1 gọi đến 13 cuộc

1 13

27 3

Số 3 gọi đến 12 cuộc

3 12

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

1 2 3

5 5

0 0 Không có số nào thỏa

1 2 3 4 5

mãn

Ràng buộc:

- Có 30% số điểm ứng với 1≤a

i

≤ 10

6

;1 ≤b

j

≤ 10

6

,N, K ≤ 5000.

- Có 30% số điểm ứng với 1≤a

i

≤ 10

6

;1 ≤b

j

≤ 10

6

, K≤ N ≤ 10

5

.

- Có 40% số điểm còn lại không có ràng buộc gì thêm.