You are given an array of numbers. In how many ways can you choose a subset of the numbers with sum ?
The first line has two numbers and : the array size and the required sum.
The second line has integers : the numbers in the array.
Print the number of ways you can create the sum .