A6981 | 复合函数最大值

样例解释 1

对于所有可能的排列 $p$ 及其对应的 $f_{p_1}(f_{p_2}(1))$ 的值如下：

- $p = (1, 2)$：$f_1(f_2(1)) = 2(1(1)+5)+3 = 15$
- $p = (1, 3)$：$f_1(f_3(1)) = 2(4(1)+2)+3 = 15$
- $p = (2, 1)$：$f_2(f_1(1)) = 1(2(1)+3)+5 = 10$
- $p = (2, 3)$：$f_2(f_3(1)) = 1(4(1)+2)+5 = 11$
- $p = (3, 1)$：$f_3(f_1(1)) = 4(2(1)+3)+2 = 22$
- $p = (3, 2)$：$f_3(f_2(1)) = 4(1(1)+5)+2 = 26$

最大值为 $26$。

数据范围

- $1 \leq N \leq 2 \times 10^{5}$
- $1 \leq K \leq \min(N, 10)$
- $1 \leq A_i, B_i \leq 50$
- 输入均为整数。