import java.io.*; import java.util.*; class Main { public static void main(String[] args) { MyScanner sc = new MyScanner(); out = new PrintWriter(new BufferedOutputStream(System.out)); int n=sc.nextInt(); int total=sc.nextInt(); int[]a=new int[n]; for(int i=0;i=1;--i){ for(int j=0;j<=total;++j){ if(j+a[i]<=total&&dp[i][j+a[i]]) dp[i-1][j]=true; if(j*a[i]<=total&&dp[i][j*a[i]]) dp[i-1][j]=true; } } // keiro fukugen int[]ops=new int[n-1]; int c=a[0]; for(int i=1;i