// problem #51

부분수열의 합

시간 제한 1.0초

N개 수로 이루어진 수열에서, 비어있지 않은 부분수열 중 합이 S가 되는 경우의 수를 구하시오.

입력

첫 줄에 N, S. 둘째 줄에 N개의 수.

출력

합이 S가 되는 부분수열의 개수.

제한

1 ≤ N ≤ 20
|S| ≤ 1,000,000
|수| ≤ 100,000

예제

입력 1

5 0
-7 -3 -2 5 8

출력 1

입력 2

1 5
5

출력 2