加速器 Accelerator

## ***题目描述*** 给定一个周长为n的圆，以及n个均分它的点。把这些点以顺时针的顺序标上从0到n-1的序号，在一些点上标上红色和蓝色。现在每一个红点都必须连上一个蓝点，一个蓝点只能连上一个红点。(请注意**红蓝点的数量不一定相同**！)请求出所有红点连线的最小长度和。 ## ***输入输出格式*** ### ***输入格式：*** 第一行，一个整数T，代表有T组测试数据。 接下来T*3行中，每三行对应一组测试数据： 第一行，三个整数n，a和b，分别代表圆的周长，红点的数量以及蓝点的数量。 第二行，a个整数，代表红点位置所对应的编号。 第三行，b个整数，代表蓝点位置所对应的编号。 ### ***输出格式：*** 共T行，代表每一组测试数据中可以连线的最小长度和。 ## ***输入输出样例*** ### ***输入样例1:*** ``` 2 12 3 3 1 3 9 4 5 10 12 3 4 1 4 7 3 6 8 11 ``` ### ***输出样例1:*** ``` 6 4 ``` ## ***样例说明***  对于样例中的第一组测试数据，如图，可以证明1连4，3连5，9连10 或 1连5，3连4，9连10两种连法的总距离最小，为6。 ## ***数据范围*** 对于100%的数据，1 <= n <= 1000000，1 <= a <= b <= 1000000，2 <= a+b <= n

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=448&page=show_problem&problem=4362 [PDF](https://uva.onlinejudge.org/external/15/p1570.pdf)