Cho số nguyên dương n, tiếp theo là n số nguyên ~a1,a2,...an~, cuối cùng là một số x. Hãy đưa ra chỉ số của phần tử đầu tiên có giá trị bằng x sau khi sắp xếp dãy không giảm, nếu không tồn tại giá trị đó đưa ra -1.

Dữ liệu

Dòng đâu tiên là số n và t là số test cần kiểm tra. t test tiếp theo mỗi test gồm hai dòng:

• Dòng thứ nhất là dãy ~a1,a2,...an~
• Dòng thứ hai là giá trị x

Kết quả

• Ứng với mỗi bộ dữ liệu đầu vào, in ra một dòng chứa kết quả tương ứng.

Ví dụ

Dữ liệu

4 1
1 2 3 4
3

Kết quả

2

Ràng buộc

• ~1≤t≤100~
• ~1≤N≤10 ^ 5~