#include <bits/stdc++.h>
using namespace std;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n, m;
cin >> n >> m;
long long ans = 0;
vector<vector<pair<int, int>>> g(n + m);
for (int i = 1; i < n + m; i++) {
int p, c;
cin >> p >> c;
--p;
g[p].emplace_back(i, c);
g[i].emplace_back(p, c);
ans += c;
}
vector<int> a;
for (auto [v, w] : g[0]) {
ans -= w;
a.push_back(w);
}
sort(a.begin(), a.end());
for (int i = 0; i < n; i++) {
ans += abs(a[i] - a[int(a.size()) / 2]);
}
cout << ans << '\n';
return 0;
}
