#615냅색문제
gold
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
세준이는 N개의 물건을 가지고 있고, 최대 C만큼의 무게를 넣을 수 있는 가방을 하나 가지고 있습니다.
N개의 물건을 가방에 넣는 방법의 수를 구하는 프로그램을 작성하세요.
입력 설명
첫째 줄에 N과 C가 주어집니다. N은 30보다 작거나 같은 자연수, C는 10^9보다 작거나 같은 음이 아닌 정수입니다. 둘째 줄에 물건의 무게가 주어집니다. 무게도 10^9보다 작거나 같은 자연수입니다.
출력 설명
첫째 줄에 가방에 넣는 방법의 수를 출력합니다.
예제
입력 1
4 5 1 2 3 4
출력 1
9