题目描述

你有 $n$ 个物品和 $m$ 个包。物品有重量，且不可被分割；包也有各自的容量。要把所有物品装入包中，至少需要几个包？

输入格式

第一行两个整数 $n,m$，表示物品和包的数量。

第二行有 $n$ 个整数 $a_1,a_2,…,a_n$，分别表示物品的重量。

第三行有 $m$个整数 $c_1,c_2,…,c_m$，分别表示包的容量。

输出格式

如果能够装下，输出一个整数表示最少使用包的数目。

若不能全部装下，则输出 NIE。

4 3
4 2 10 3
11 18 9

2

提示

对于 $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$。