Zip Files

You are given $N$ files of initial size $A[i]$. You were reading about compression and got to know storing files in zip format is very efficient. After zipping the file, the size reduces to $B[i]$ (where $B[i] The total capacity of your hard disk is $M$. Since you are lazy to convert more files to zip format, you need to find the minimum number of files you need to compress so that all the $N$ fil