正式赛1008 作业分配

Problem Description

你的班上有 n名学生，作为老师，你需要为他们每个人分配作业。

每人都要完成听力作业和写作作业，现共有 n 项听力试卷和 n 项写作试卷，完成每份试卷所需要的时间分别为 ai 和 bi 。

你需要为每个学生分配一份听力试卷和一份写作试卷，一份试卷仅可被分配给一名学生。

由于学生的压力都很大，如果某学生的写作业时间（ai+bi ）大于 t ，你就需要花费 （ai+bi−t） 的时间去安慰他。

现在请问如何分配试卷可以使你安慰学生的总时间最少。

Input

第一行一个整数 T(1≤T≤20) ，表示测试数据组数。接下来包含 T 组测试数据。

对于每组测试数据，第一行输入两个整数 n,t (1≤n,t≤2×10⁵) 。
第二行输入 n 个整数 a1,a2,⋯,an (1≤ai≤10⁴) ，表示完成每份听力试卷所需要的时间。

最后一行输入 n 个整数 b1,b2,⋯,bn (1≤bi≤10⁴) ，表示完成每份写作试卷所需要的时间。

Output

对于每组测试数据，输出一个数，表示答案。

Sample Input

1
5 5
5 2 3 6 4
1 2 5 3 7

Sample Output

13

动归。

待续未完