给你包含 $n$ 个整数 $a_1,a_2,a_3...a_n$ 的多重集(multiset) $S$ ，此多重集有 $2^n$ 个子集。

定义一个子集的价值为此子集所有数字的和。

给定 $3$ 个正整数 $K,L,R$ ，请输出 $S$ 中元素数量大于等于 $L$ 且小于等于 $R$ 的所有子集中，价值前 $K$ 大的子集的价值和。

$n \le 2 \times 10^5$

$1 \le k \le 2 \times 10^5$

$-10^6 \le a_i \le 10^6$