给你长度为 N 的序列： A=(A 1 ​ ,A 2 ​ ,…,A N ​ ) 和 B=(B 1 ​ ,B 2 ​ ,…,B N ​ ) 。 设 S 是大小为 K 的 {1,2,…,N} 的子集。求以下表达式的最小可能值：

( i∈S max A i )×( i∈S ∑ B i ).

多测 n,k<=2*10^5