样例输入 1

4 3
6 2 9 11 11 15 16 21 19
3 6 12 10 14 18 17

样例输出 1

2 32

样例输入 2

4 3
9 1 7 3 5 5 3 7 1
0 2 2 4 4 6 6

样例输出 2

0 0

样例输入 3

1 1
1 50000 50000
0 0 49999

样例输出 3

1 2499900000