Cho n công việc, một số công việc chỉ được thực hiện khi một số công việc khác đã được thực hiện xong. Khi thực hiện, một công việc phải làm trong một ngày, mỗi ngày không được làm quá m công việc.

Yêu cầu: Tính số ngày ít nhất để thực hiện xong n công việc

Input

- Dòng đầu chứa 2 số n, m;
- n dòng sau, dòng thứ i có dạng:

- Số đầu tiên của dòng là k_i là số công việc phải thực hiện trước ngày công việc i được thực hiện;
- tiếp theo là số kⁱ là chỉ số các công việc phải được thực hiện trước công việc i.

Output

- Gồm một số duy nhất là số ngày ít nhất để thực hiện hết n công việc, nếu không có phương án nào thực hiện được hết n công việc thì ghi -1.