#include "wiring.h"
#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll INF = 1e18;
long long min_total_length(vector<int> R, vector<int> B) {
ll N = R.size(), M = B.size();
vector <pair<ll, ll>> points(1);
for (int i = 0; i < N; i++) {
points.push_back({R[i], 0});
}
for (int i = 0; i < M; i++) {
points.push_back({B[i], 1});
}
sort(points.begin(), points.end());
ll K = N+M;
vector <ll> dp(K+5, INF);
dp[0] = 0;
auto Matching = [&](ll l, ll r) {
ll ptr = 0, len = 0;
ll ret = 0;
for (int j = l; j <= r; j++) {
ret += (points[j].second == points[l].second ? -1 : 1)*points[j].first;
}
for (int j = l; j < r; j++) {
len++;
if (points[j].second != points[j+1].second) {
ptr = j;
break;
}
}
ll lf = len, rg = (r-l+1)-len;
if (lf < rg) ret -= points[ptr].first*(rg-lf);
else ret += points[ptr+1].first*(lf-rg);
return ret;
};
vector <ll> ptr(2, -1);
for (int i = 1; i <= K; i++) {
bool z = 0;
if (ptr[!points[i].second] != -1) {
dp[i] = min(dp[i], dp[i-1]+points[i].first-points[ptr[!points[i].second]].first);
}
if (i == 1 || points[i].second != points[i-1].second) {
ptr[points[i].second] = i;
}
for (int j = i; j >= 1; --j) {
if (points[i].second == points[j].second) {
if (z) break;
}
else {
z = 1;
dp[i] = min(dp[i], dp[j-1]+Matching(j, i));
}
}
}
return dp[K];
}
