[ABC376E]Max × Sum

题目描述

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

输入描述

第一行T

接下来T组数据，每组数据格式如下：

第一行，N和K，N代表数列长度，K代表子集大小

第二行，数列$A_1,A_2...A_N$

第三行，数列$B_1,B_2...B_N$

数据范围：

• 1≤T≤2×$10^5$
• 1≤K≤N≤2×$10^5$
• 1≤Ai,Bi≤$10^6$
• 所有测试用例中NN的总和最多为2×$10^5$
  
  

输出描述

共T行，代表T个测试数据的答案

提示

在第一个测试用例中，对于S={2,3}，表达式的值是7×(2+4)=42，即最小值。