import java.util.*; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader brd = new BufferedReader(new InputStreamReader(System.in)); int t=Integer.parseInt(brd.readLine()); for(int i =0;i<t;i++) { String[]nx = brd.readLine().split(" "); int n=Integer.parseInt(nx[0]); int x=Integer.parseInt(nx[1]); //int[] num = new int[n]; ArrayList<Integer> num = new ArrayList<Integer>(); String[]number = brd.readLine().split(" "); for(int j=0;j<n;j++) { num.add(Integer.parseInt(number[j])); } Collections.sort(num); boolean bl=false; for(int j=0;j<n;j++) { if(num.get(j)>x) { break; } for(int l =j+1;l<n;l++) { if(num.get(j)+num.get(l)>x) { break; } if(num.get(j)+num.get(l)==x) { bl=true; break; } } if(bl) { break; } } if(bl) { System.out.println("YES"); }else { System.out.println("NO"); } } } } |
Double click to view unformatted code.