很抱歉，您没有提供需要改写的句子。请提供您希望改写的句子，我将为您改写为一个长尾词的。

本文共计753个文字，预计阅读时间需要4分钟。

1. 简介：描述某餐厅有n张桌子，每张桌子有一个容纳人数参数：a-可容纳的最大人数；有m批客人，每批客人有两人参数：b-人数，c-预计消费金额。在不允许拼桌的情况下，请实现一个算法选择其中一桌。

1.简述：

描述

某餐馆有n张桌子，每张桌子有一个参数：a 可容纳的最大人数； 有m批客人，每批客人有两个参数:b人数，c预计消费金额。 在不允许拼桌的情况下，请实现一个算法选择其中一部分客人，使得总预计消费金额最大

输入描述：

输入包括m+2行。 第一行两个整数n(1 <= n <= 50000),m(1 <= m <= 50000) 第二行为n个参数a,即每个桌子可容纳的最大人数,以空格分隔,范围均在32位int范围内。 接下来m行，每行两个参数b,c。分别表示第i批客人的人数和预计消费金额,以空格分隔,范围均在32位int范围内。

输出描述：

输出一个整数,表示最大的总预计消费金额

示例1

输入：

3 5 2 4 2 1 3 3 5 3 7 5 9 1 10

输出：

阅读全文