문제
승훈이는 최근 학원건물 1층의 편의점에서 저녁을 때우는 것을 즐긴다. 그러나 문제가 있으니 매점에 갈 때마다 아무생각 없이 계산하다보면 주머니엔 어느새 잔돈이 가득하다는 것이다.
승훈이는 잔돈을 가지고 다니는 것을 싫어하므로 되도록 거스름돈을 받지 않고 물건을 사고싶다.
승훈이가 사려는 물건의 가격과 승훈이가 가지고 있는 돈의 액수가 주어질 때 거스름돈을 받지 않고 물건을 살 수 있는지 없는지를 구하는 프로그램을 작성하시오
입력
첫 줄에 Test Case T(1≤T≤10)가 입력 된다.
각 Test Case의 첫 줄에는 승훈이가 사려는 물건의 가격 n과 승훈이가 가지고 있는 돈의 금액의 가지수 m이 빈 칸을 구분으로 입력된다. 동일한 금액이 입력 될 수 있다.
그 다음 줄에는 m개 만큼의 돈의 금액 Xi가 빈 칸을 구분으로 한 줄에 입력된다. (1≤n≤1012, 1≤m≤30, 1≤Xi≤1012)
출력
각 Test Case에 대해 한 줄에 거스름돈을 받지 않고 물건을 살 수 있으면 "YES" 아니면 "NO"를 출력한다.
예제
3
65 4
1 5 10 50
1500 5
500 500 500 2000 5000
1000 4
999 998 997 996
YES
YES
NO
로그인해야 코드를 작성할 수 있어요.