문제
대한민국의 대통령이 된 장태환은 K원을 예산으로 쓸 수 있다.
장태환이 예산을 통해 펼치기로 검토한 정책은 총 N개가 있고, i번째 정책은 실행하는 데 G[i]원이 든다.
어떤 정책을 실행하지 않거나 여러 번 실행하는 것도 가능하다.
하지만, 모든 정책을 펼친 뒤 예산이 1원이라도 남으면 장태환은 비리 수사를 받고 감옥에 가게 된다.
장태환이 감옥에 가지 않을 수 있도록 정책을 실행하는 방법이 있는지 알아보자.
입력
첫 번째 줄에 N,K가 주어진다.(N<=20,K<=10^18)
두 번째 줄에 배열 G가 주어진다.(G[i]<=1000)
입력에 주어지는 모든 수는 자연수다.
출력
장태환이 감옥에 가지 않을 수 있다면 "possible"을, 무조건 감옥에 간다면 "impossible"을 출력한다.
예제 #1
2 10000000000
3 6
impossible
예제 #2
2 10000000000
4 6
possible
로그인해야 코드를 작성할 수 있어요.