Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

EISUBSET2 - Subset 2

Given an array of n integers, count the number of non-empty subsets whose sum is equal to the given integer k

Input

 

The first line is 2 integers n, k
The second line is the n integers of the array

The first line is 2 integers n, k

The second line is the n integers of the array

 

Output

Number of subsets that satisfy the requirement

Example

Input:
4 3
-1 1 1 2

Output:
3

Added by:Ha Minh Ngoc
Date:2019-04-23
Time limit:1s-1.5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.