Exact Savings

Chef works at a restaurant where he gets paid $\char"20B9 X$ per hour. One day, he visits a gift shop where there are $N$ gifts. The price of the $i^{th}$ gift is $\char"20B9 A_i$. Each gift can be bought **at most once**. Currently, Chef has no money. So, he wants to find the **minimum** number of hours he needs to work at the restaurant such that he can save **exactly** $\char"20B9 Z$ after