합이 되는 부분집합

첫 줄에 수의 개수 n (1 이상 18 이하) 과 목표 합 s (-1000000 이상 1000000 이하) 가 주어집니다. 둘째 줄에 n개의 정수가 주어집니다. 각 수는 -100000 이상 100000 이하입니다.

주어진 수들 중 크기가 1 이상인 부분집합 가운데 합이 s 가 되는 것이 몇 개인지 출력하세요.

아무것도 고르지 않은 경우는 세지 않습니다.

예시

입력

5 0
-7 -3 -2 5 8

출력

1