欢迎2025级新生

2279. 买货

输入

输出

输出一行包含一个整数表示小明需要花费的最少的钱数。

样例

标准输入 复制文本
2 2
1 2 89 1
1 97
3 4 77 1
2 15
标准输出 复制文本
101

提示

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0