#1343. RESTRUCT - Tái cấu trúc

Công ty BI-BO có n nhân viên. BiBo muốn tái cấu trúc lại công ty thành một cây, với mỗi nhân viên tương ứng là mỗi nút của cây. Nhân viên tương ứng với một nút sẽ là người đứng đầu của các nhân viên tương ứng với nút con của mình.

Mỗi nhân viên trong công ty đưa ra một danh sách nhân viên mà anh ấy/cô ấy muốn trở thành cấp trên của mình. Các nhân viên trong công ty được đánh số từ đến .

Mức lương trong công ty được xác định như sau:

• Mức lương là bội số nguyên dương của mức lương tối thiểu và không thấp hơn ;
• Mức lương của cấp trên phải thấp hơn mức lương của cấp dưới trực tiếp.

Hãy tái cấu trúc lại công ty sao cho tổng mức lương phải trả là ít nhất.

Dữ liệu vào:

• Dòng đầu chứa hai số nguyên dương ;
• dòng tiếp theo, dòng thứ mô tả danh sách nhân viên mà người muốn thành cấp trên của mình. Bắt đầu bằng số nguyên là số lượng nhân viên mà người muốn là cấp trên của mình. Sau đó là số nguyên dương là số hiệu nhân viên.

Dữ liệu ra:

• Ghi ra một số nguyên là tổng số lương tối thiểu phải trả sau khi tái cấu trúc công ty.

Ví dụ:

Dữ liệu vào:

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

Dữ liệu ra:

800

Giới hạn:

• số điểm có ;
• số điểm khác có ;
• số điểm còn lại có .