SP9331 DCD - DCD

从前，有一个秘密男孩团体，人们称他们为「Dushtu Cheler Dol」（顽皮男孩帮），简称 DCD。DCD 的成员非常擅长戏弄他人。 假设你是 DCD 的一员，你计划向 $N$ 个人借钱（但你并不会还，因为这违背了 DCD 的原则）。其中有些人可能因为了解 DCD 的性质而拒绝借钱给你，但一开始你并不知道有多少人了解情况。同时，有 $M$ 个 DCD 的成员想向你借钱。你知道他们不会还钱，所以当这个时候你会尽力逃避，但不确定能否成功。如果无法逃避，你必须支付他们要求的钱。因此，在开始之前，你希望能确定整个过程中你最终能拥有多少钱。为了做到这一点，你需要找到一个区间，其中包含最多的可能解。这个区间的起始和结束值的差是固定的（在输入中给出）。 ### 输入格式 每个测试用例以两个整数 $N$ 和 $M$ 开始。之后是 $N$ 个整数，表示你可以从每个人那里借到的钱数（$0 \leq N_i \leq 10^{15}$）。接着有 $M$ 个整数，表示每个 DCD 成员向你要求的钱数（$0 \leq M_i \leq 10^{15}$）。注意，总人数满足 $(N + M) \leq 17$。接下来是一个整数 $D$（$1 \leq D \leq 10^{15}$），这是区间起点和终点之间的固定差值。 最多有 200 个测试用例。 ### 输出格式 对每个测试用例，请输出三个整数 $S$、$T$ 和 $E$。$S$ 和 $T$ 表示长度为 $D$ 的区间的两端点（满足 $S \leq T$），$E$ 表示该区间内（包含 $S$ 和 $T$）的可行解的数量。 如果有多个区间方案可选，优先输出 $S$ 本身就是解的区间。如果仍然有多个选择，选择 $S$ 值较小的区间。 注意事项： 1. 不同方式获得的相同金额视为不同解。 2. 如果你无法逃避，即使最终金额为零或负数，你仍需支付款项。 3. 若区间起始值为 $X$，则结束值为 $X + D - 1$。 **示例** ``` 输入： 2 0 1 2 1 4 1 5 6 9 9 2 5 输出： 0 0 1 11 15 9 ``` ### 数据范围与提示 - $0 \leq N_i \leq 10^{15}$ - $0 \leq M_i \leq 10^{15}$ - $(N + M) \leq 17$ - $1 \leq D \leq 10^{15}$ - 最多有 200 个测试用例。 **本翻译由 AI 自动生成**

无

无