#1132 류주의 매점투어 II

94  10 s   256 MB  

Description

류주는 요새 끼니를 매점에서 때우는 것을 즐긴다. 그러나 문제가 있으니 매점에 갈 때마다 아무생각 없이 계산하다보면 주머니엔 어느새 잔돈이 가득하다는 것이다.

류주는 잔돈을 가지고 다니는 것을 싫어하므로 되도록 거스름돈을 받지 않고 물건을 사고싶다.

류주가 사려는 물건의 가격과 류주가 가지고 있는 돈의 액수가 주어질 때 거스름돈을 받지 않고 물건을 살 수 있는지 없는지를 구하는 프로그램을 작성하시오

 

Input

첫 줄에 Test Case T가 입력 된다.

Test Case의 첫 줄에는 류주가 사려는 물건의 가격 n과 류주가 가지고 있는 돈의 금액의 가지수 m이 빈 칸을 구분으로 입력된다. 동일한 금액이 입력 될 수 있다.

그 다음 줄에는 m개 만큼의 돈의 금액 Xi가 빈 칸을 구분으로 한 줄에 입력된다.

(1 n 100000) (1 m 20) (1 Xi 50000)

 

Output

Test Case에 대해 한 줄에 거스름돈을 받지 않고 물건을 살 수 있으면 “YES” 아니면 “NO”를 출력한다.

 

Sample Input

Sample Output

3
65 4
1 5 10 50
1500 5
500 500 500 2000 5000
1000 4
999 998 997 2
YES
YES
YES