#1422. ASSIGN - Phân công

Có thợ và công việc, các thợ đánh số từ tới và các việc đánh số từ tới . Mỗi thợ có khả năng làm một số việc nào đó và mỗi việc có thể có một số thợ có thể làm được.

Hãy tìm cách phân công công việc cho các thợ thực hiện các công việc, mỗi việc chỉ phân cho một thợ và số việc làm được là nhiều nhất.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• Tiếp theo là không quá dòng, mỗi dòng có dạng hai số nguyên cho biết thợ có thể làm được việc .

Dữ liệu vào:

• Dòng đầu ghi số việc nhiều nhất có thể làm được;
• Dòng thứ hai ghi số nguyên, số thứ là số hiệu người thợ được giao thực hiện việc , trong trường hợp việc không được làm, ghi ra số thứ là số .

Ví dụ:

Dữ liệu vào:

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

Dữ liệu ra:

3
4 2 1