Mình đang khảo sát ~N~ vùng biển, được đánh số từ ~1~ đến ~N~. Vùng biển thứ ~i~ có ~c_i~ hòn đảo, diện tích của các đảo lần lượt là ~s_{i,1}, s_{i,2}, \dots, s_{i,c_i}~ mét vuông.

Mình có ~Q~ truy vấn. Với mỗi truy vấn cho một số nguyên ~A~. Mình chỉ xét những đảo có diện tích ít nhất ~A~ mét vuông. Hãy tìm vùng biển có nhiều đảo được xét nhất. Nếu có nhiều vùng biển cùng đạt số lượng lớn nhất, hãy chọn vùng biển có chỉ số lớn nhất.

Input

• Dòng đầu tiên chứa hai số nguyên ~N~ và ~Q~ ~(1 \le N, Q \le 10^5)~: số vùng biển và số truy vấn.

• Trong ~N~ dòng tiếp theo, dòng thứ ~i~ mô tả vùng biển thứ ~i~. Dòng này bắt đầu bằng số nguyên ~c_i~ ~(1 \le c_i \le 3 \cdot 10^5)~, tiếp theo là ~c_i~ số nguyên ~s_{i,1}, s_{i,2}, \dots, s_{i,c_i}~ ~(1 \le s_{i,j} \le 10^9)~: diện tích các đảo của vùng biển đó.

• Trong ~Q~ dòng cuối cùng, mỗi dòng chứa một số nguyên ~A~ ~(1 \le A \le 10^9)~, là ngưỡng diện tích của một truy vấn.

Gọi ~T = c_1 + c_2 + \dots + c_N~ là tổng số đảo. Dữ liệu đảm bảo ~T \le 3 \cdot 10^5~.

Output

• Với mỗi truy vấn, in ra một dòng chứa chỉ số của vùng biển có số lượng đảo có diện tích ít nhất ~A~ là lớn nhất. Nếu có nhiều vùng biển thỏa mãn, in ra chỉ số lớn nhất trong số đó.

Scoring

Sample Input 1

4 5
5 2 5 5 9 12
4 1 5 8 12
3 6 6 15
5 3 4 10 10 11
5
10
12
13
1

Sample Output 1

1
4
3
3
4

Notes

Với ~A = 5~, số đảo được xét của bốn vùng biển lần lượt là ~4, 3, 3, 3~, nên đáp án là ~1~. Với ~A = 10~, vùng biển ~4~ có ~3~ đảo được xét, nhiều nhất trong bốn vùng biển. Với ~A = 12~, các vùng biển ~1, 2, 3~ cùng có ~1~ đảo được xét, nên chọn chỉ số lớn nhất là ~3~. Với ~A = 1~, vùng biển ~1~ và ~4~ cùng có ~5~ đảo được xét, nên đáp án là ~4~.