【算法题】预定酒店

题目描述
你要出去旅游，有N元的预算住酒店，有M家酒店供你挑选，这些酒店都有价格X。 需要你正好花完这N元住酒店（不能多，也不能少）最少能住几晚？返回最少住的天数，没有匹配的返回-1
比如你有1000元，所有酒店都是大于1000的，则返回-1
比如你有1000元，有1家1000元的，有1家300，有1家700。则最少能住1晚，最多住2晚（300+700）。返回1
比如你有1000元，有1家387元，有1家2元，有一家611，则返回3（3家各住1天）
比如你有1000元，有1家1元的，有一家2元的，有一家1001元的，则返回500（1元的1000天，2元的500天）

输入
n个int，最后一个int为你拥有的钱，[0, n-2]为酒店的价格
样例输入 1001 1002 1003 2001 1000
输出
返回最少住的天数，没有匹配的返回-1
样例输出
-1

---

分析：
$BFS$问题

使用$dp[i]$表示预算为i时最少住的天数
pri