请问这道题怎么接，无头绪系列
【题目描述】
KiwiHM 是个追求完美的管道工程师，他想把水从水厂运输到他的little bro Taccaceae 家里，水厂和Taccaceae 家相距D 个单位。KiwiHM 有P 根水管可供选择，每根水管由2 个整数来描述：水管长度Li，最大流量Ci。水管可以依次连接构成一条运输管道（下水道？），那么这条运输管道的流量就是构成这条管道的所有水管中最小的一个流量。但是，要让水从池塘通过运输管道流到Taccaceae 家里，管道的长度必须恰好等于水厂和Taccaceae 家的距离（也就是说，水管长度Li 之和为D）！
现在只要求构造一条运输管道，求其最大流量。
如果不可能构造成功，输出‘-1’（无引号）
【输入格式】
第1 行：两个整数，D(7≤D≤50,000)和N(1≤N≤500)；
第2..P+1 行：每行两个整数Li 和Ci(0≤Li,Ci≤2^24)。
【输出格式】
一行仅一个整数，表示最大流量。
【样例输入】
7 6
4 5
3 6
2 7
1 4
6 7
1 5
【输出样例】
5
这不就是要求恰好装满的背包问题吗
参考以下介绍
动态规划之背包问题系列 - 知乎 背包问题是一类经典的动态规划问题，它非常灵活，需要仔细琢磨体会，本文先对背包问题的几种常见类型作一个总结，然后再看看LeetCode上几个相关题目。 本文首发于我的博客，传送门根据 维基百科，背包问题（Knapsa… 