#include "railroad.h"
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define dd(x) cout<<#x<<" is "<<x<<endl;
#define dd2(x,y) cout<<#x<<" is "<<x<<" "<<#y<<" is "<<y<<endl;
typedef pair<int,int> pii;
//int memo[100000][16], vis[100000][16];
int n, inf = 1e18;
long long plan_roller_coaster(vector<signed> s, vector<signed> t) {
n = s.size();
pii a[n];
for(int i=0; i<n; i++) a[i] = {s[i],t[i]};
sort(a,a+n);
int ans = inf;
do{
int tot =0, cur=1;
for(int i=0; i<n; i++){
tot += max(cur - a[i].first,0LL);
cur = a[i].second;
}
ans = min(ans,tot);
}while(next_permutation(a,a+n));
return ans;
}
