U486790 A+B Problem加强版

A+B，全洛谷最难的题目，我们的C++dalao小Z用LCT秒了。 小Z觉得A+B还是太简单了，所以稍微修改了一下题面。

现有 $N$ 个正整数，$k_i$ 表示在字符集 $a$ 到 $z$ 中第 $i$ 个字符出现的次数。小Z要你求第 $a$ 个字符与第 $b$ 个字符的哈夫曼编码之和，并用十进制表示。

第一行为 $N$ 个正整数，接下来有 $N$ 个整数 $k_i$ ，表示在字符集 $a$ 到 $z$ 中第 $i$ 个字符出现的次数。

输出第 $a$ 个字符与第 $b$ 个字符的哈夫曼编码之和。

对于30%的样例，$1≤k_i≤10^2$ 。 对于100%的样例，$1≤k_i≤10^3$ ，$1≤N,a,b≤26$ 。