[Gold Ⅳ] 2293 - 동전 1

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BOJ_2293 {  
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int target = Integer.parseInt(st.nextToken());
        int[] dp = new int[target + 1];
        int[] value = new int[N];
        dp[0] = 1;

        for(int i = 0; i < N; i++) value[i] = Integer.parseInt(br.readLine());    
        for(int i = 0; i < N; i++){
            int v = value[i];
            for(int j = v; j <= target ; j++) dp[j] += dp[j - v]; 
        }    
        
        System.out.println(dp[target]);
    }
}