A의 숫자가 들어오고, 그 다음 세 번째줄의 숫자들의 개수 N개가 들어오고, 세번째 줄에는 숫자들이 들어옴.

세 번째에있는 숫자들을 이용해서 A가 0이 될 수있도록 나눠야함.

최소 조합은 1개이상이 존재.

2개이상 일때는 숫자들을 첫번째 부터 순서대로 비교하며 값이 작은숫자가 나오면 그쪽으로 출력.

ex)

16

2

1 4

1이 4보다 작으니 1.


A<=10000 , N<=100 , K(세 번째줄)<=1000

풀고나면 댓.