fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define quick() ios_base::sync_with_stdio(false); cin.tie(0);
  5. #define pb push_back
  6.  
  7. int mod=1000000007;
  8.  
  9.  
  10. int main(){
  11. int t;cin>>t;
  12. while(t--){
  13. int n,x;cin>>n>>x;
  14. int a[n];
  15. for(int &x:a) cin>>x;
  16. sort(a,a+n,greater<int>());
  17. int ok=0;
  18. for(int i=0;i<n;i++){
  19. for(int j=i+1;j<n;j++){
  20. if(a[i]-a[j]==x){
  21. cout<<1;ok=1;
  22. break;
  23. }
  24. }
  25. }
  26. if(!ok) cout<<-1;
  27. cout<<endl;
  28. }
  29. }
Success #stdin #stdout 0.01s 5528KB
stdin
2
6 78
5 20 3 2 5 80
5 45
90 70 20 80 50
stdout
1
-1