UVA1570 加速器 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