Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Cho mảng ~A[\,]~ gồm ~N~ phần tử và số ~X~. Nhiệm vụ của bạn là tìm cặp phần tử ~A[i] - A[j] = X~. Nếu tồn tại ~A[i] - A[j] = X~ đưa ra ~1~, ngược lại đưa ra ~-1~.

Dữ liệu vào

• Dòng đầu tiên đưa vào số lượng bộ test ~T~.
• Những dòng kế tiếp đưa vào các bộ test. Mỗi bộ test gồm hai dòng: dòng thứ nhất là cặp số ~N~, ~X~; dòng tiếp theo là ~N~ số ~A[i]~ là các phần tử của mảng ~A[\,]~.

Kết quả

• Đưa ra kết quả mỗi test theo từng dòng.

Giới hạn

• ~1 \le T \le 100~; ~1 \le N, X \le 10^5~; ~1 \le A[i] \le 10^5~.
• Giới hạn thời gian: 1 giây.

Sample Input 1

2
6 78
5 20 3 2 5 80
5 45
90 70 20 80 50

Sample Output 1

1
-1

Giải thích

• Bộ test 1: ~X = 78~, mảng ~\{5, 20, 3, 2, 5, 80\}~. Có cặp ~80 - 2 = 78~ ⇒ in 1.
• Bộ test 2: ~X = 45~, mảng ~\{90, 70, 20, 80, 50\}~. Hiệu của mọi cặp là ~20, 70, 10, 40, 50, 10, 20, 60, 30, 30~ – không có hiệu nào bằng ~45~ ⇒ in -1.