SP20752 GEMS - LAZY FRIENDS

Jai 和 Gopi 是非常要好的朋友。虽然他们是典型的书呆子，但却都有很多女朋友！有一天，Gopi 的一个女朋友找上门来，要求他证明自己的爱意。不巧的是，Gopi 正和其他女朋友有约会，于是他请求死党 Jai 来帮忙。Jai 为了增加自己的女朋友数量，立刻答应了这个任务。他觉得这个任务相当简单，于是让你——他的学弟来完成它。 现在你面临的任务是这样的：一个长为 **L**、宽为 **B** 的房间，被划分为许多单位格子。每个格子中有些许宝石，这些宝石的价值可能为正、为负或为零。你需要回答 **T** 个查询。每个查询都给出一个数字 **N**，你需要从房间中选出 **N** 个格子，以最大化这 **N** 个格子的宝石总价值。选择的 **N** 个格子必须构成一个小房间，这个小房间的长度为 **x**、宽度为 **y**，且满足 **x \* y = N**。如果没有合适的 **x** 和 **y**，则输出 -1。

第一行包含两个用空格分隔的整数 **L** 和 **B**，分别表示房间的长度和宽度。 接下来是 **L** 行，每行有 **B** 个整数，表示每个单位格子里的宝石价值。 然后一行包含整数 **T**，表示查询的次数。 接下来的 **T** 行，每行包含一个整数 **N**，表示每个查询请求的格子数量。

对于每个查询的 **N** 值，输出能够获得的最大宝石价值。

- 1 ≤ L, B ≤ 1000 - 每个单位格子的宝石价值 **x** 在 -100 到 100 之间。 - 1 ≤ T ≤ 10 - 1 ≤ N ≤ 10000 ## 示例 ### 输入 ``` 3 4 1 -2 3 -4 -5 6 -7 8 9 -10 11 -12 3 1 5 6 ``` ### 输出 ``` 11 -1 4 ``` **本翻译由 AI 自动生成**