Valera là một nhà sưu tập. Một khi ông muốn mở rộng bộ sưu tập của mình với chính xác một mục cổ.
Valera biết n người bán đồ cổ, i-th của họ bán đấu giá ki mục. Hiện nay giá đấu giá của đối tượng j-th của i-th bán là sij. Valera được ngày tốt với mỗi người trong số những người bán hàng n. Ông là hoàn toàn chắc chắn rằng nếu ông outbids giá hiện tại của một trong những mặt hàng trong đấu giá (nói cách khác, cung cấp người bán tiền là nghiêm ngặt hơn so với giá hiện hành của mục tại cuộc đấu giá), người bán đối tượng ngay lập tức sẽ ký hợp đồng với anh ta.
thật không may, Valera đã chỉ v đơn vị tiền. Giúp anh ta để xác định những người bán hàng n ông có thể làm cho một thỏa thuận với.
đầu vào
dòng đầu tiên chứa hai không gian phân tách số nguyên n, v (1 ≤ n ≤ 50; 104 ≤ v ≤ 106)-số người bán hàng và đơn vị tiền Valera đã.
sau đó n dòng làm theo. I-th dòng đầu tiên có chứa số nguyên ki (1 ≤ ki ≤ 50) số lượng mặt hàng của người bán i-th. Sau đó đi ki không gian phân tách nguyên si1, si2,..., siki (104 ≤ sij ≤ 106) — với giá hiện hành của các mặt hàng của người bán i-th.
sản lượng
trong dòng đầu tiên, in số nguyên p-số người bán hàng với người Valera có thể làm cho một thỏa thuận.
trong thứ hai dòng in p không gian phân tách nguyên q1, q2,..., qp (1 ≤ qi ≤ n)-những con số của những người bán hàng với người Valera có thể làm cho một thỏa thuận. In số lượng những người bán hàng theo thứ tự ngày càng tăng.
đang được dịch, vui lòng đợi..
