#include<bits/stdc++.h> #define int long long using namespace std; int n , m; int a[25]; int sum; void dfs(int s , int r) { if(s == n) { if(r == m) sum++; return ; } dfs(s + 1 , r + a[s]); dfs(s + 1 , r - a[s]); } signed main() { cin >> n >> m; for(int i = 0;i < n;i++) cin >> a[i]; dfs(0 , 0); cout << sum; return 0; }