#1336. FLU - Dịch cúm

Tại thung lũng Silicon, một dịch cúm lạ xuất hiện và nhanh chóng lây lan trong cộng đồng các lập trình viên. Dịch cúm này lạ là nó chỉ lây trên các lập trình viên và lây qua mã nhận dạng (ID number) vào khu vục của các lập trình viên.

Mỗi người khi bị lây sẽ mắc dịch trong một ngày. Trong một mùa dịch, một người có thể bị lây nhiều lần (hiện tại vẫn chưa có vắc-xin phòng dịch).

Có lập trình viên trong thung lũng Silicon, mỗi lập trình viên có mã nhận dạng duy nhất là một số nguyên nằm trong khoảng từ đến .

Ở trong ngày đầu tiên, một số người mắc bệnh từ những tác nhân ở bên ngoài. ID number của những người này được thông báo ngay lập tức. Những người này là những người mang mầm bệnh và dịch cúm được phát tán trong cộng đồng qua họ. Ta gọi nhóm người này là .

Từ ngày thứ hai trở đi, người mang mã nhận dạng bị nhiễm bệnh khi và chỉ khi tồn tại một người có mã nhận dạng bị nhiễm ở ngày hôm trước và một người có mã nhận dạng sao cho: .

Các số và không cần phải khác nhau. Lấy làm ví dụ, giả sử có lập trình viên và những lập trình viên mang mầm bệnh là và . Ở ngày thứ nhất chỉ các lập trình viên này mắc bệnh theo định nghĩa. Ở ngày thứ hai các lập trình viên và bị mắc bệnh.

Hỏi rằng những lập trình viên nào bị mắc bệnh trong ngày thứ ?

Dữ liệu vào:

• Dòng đầu tiên ghi ba số nguyên dương và ;
• Dòng thứ hai ghi số nguyên không âm cách nhau bởi khoảng trắng là mã nhận dạng của các lập trình viên bị mắc bệnh trong ngày đầu tiên. Các số này là duy nhất, tăng dần và không vượt quá .

Dữ liệu ra:

• Ghi một dòng duy nhất chứa mã nhận dạng (ID number) của các lập trình viên bị mắc bệnh trong ngày thứ . Các mã này liệt kê theo thứ tự tăng dần.

Ví dụ:

Dữ liệu vào:

1 100 3 
0 2 3

Dữ liệu ra:

0 2 3

Dữ liệu vào:

2 100 3
0 2 3

Dữ liệu ra:

0 2 3 4 6 9

Dữ liệu vào:

10 100 2
5 50

Dữ liệu ra:

36 44 57 65