문제 설명
\(1\)부터 \(N\)까지의 번호가 매겨져 있는 \(N\)장의 카드가 있다. \(i\)번째 카드에는 정수 \(A_i\)가 쓰여 있다.
이 카드에서 \(1\)장 이상의 카드를 뽑았을 때, 합계가 \(S\)가 되는 가짓수를 출력하시오.
\(1 \le N \le 16\)
\(1 \le A_i \le 1000\)
\(1 \le S \le N*1000\)
이 카드에서 \(1\)장 이상의 카드를 뽑았을 때, 합계가 \(S\)가 되는 가짓수를 출력하시오.
\(1 \le N \le 16\)
\(1 \le A_i \le 1000\)
\(1 \le S \le N*1000\)
입력 설명
첫번째 줄에 카드의 수\(N\)와 합계\(S\)가 공백으로 구분되어 입력된다.
두 번째 줄에 카드에 적힌 수 \(N\)개가 공백으로 구분되어 입력된다.
두 번째 줄에 카드에 적힌 수 \(N\)개가 공백으로 구분되어 입력된다.
출력 설명
합계가\(S\)가 되는 가짓수를 출력한다.
입력 예시 Copy
3 20
9 10 11
출력 예시 Copy
1