Problem

2 /6


0-1 beg galas: item minimum

Problem

Diberikan N item berjisim m1, …, mN. Mereka mengisi beg galas yang boleh menahan berat tidak lebih daripada M. Bagaimana untuk menambah berat badan tepat dalam M menggunakan sesedikit mungkin item?
 
Input:
- baris pertama mengandungi nombor asli N tidak melebihi 100 dan nombor asli M tidak melebihi 10000;
- baris kedua mengandungi N nombor asli mi tidak melebihi 100.
 
Output: Cetak bilangan terkecil item yang anda perlukan atau 0 jika anda tidak dapat mencapai berat yang diberikan.
 

 

Contoh

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Input Output
1
1 5968
18
 0