P5997 [PA 2014] Pakowanie
题目描述
你有 $n$ 个物品和 $m$ 个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包?
输入格式
第一行两个整数 $n,m$,表示物品和包的数量。
第二行有 $n$ 个整数 $a_1,a_2,…,a_n$,分别表示物品的重量。
第三行有 $m$个整数 $c_1,c_2,…,c_m$,分别表示包的容量。
输出格式
如果能够装下,输出一个整数表示最少使用包的数目。
若不能全部装下,则输出 `NIE`。
说明/提示
对于 $100\%$ 的数据,$1\le n\le 24$,$1\le m\le 100$,$1\le a_i\le 10^8$,$1\le c_i\le 10^8$。