#pragma GCC optimize("O3,inline")
#include <bits/stdc++.h>
using namespace std;
int cnt = 0, cnt1 = 0, sqrtN;
long long ans1 = 0;
vector<vector<int>> adjlist, p2;
vector<int> p, idx, redness, pre, post;
int fin(int n) {
if (p[n] == n) return n;
return p[n] = fin(p[n]);
}
void join(int a, int b, int x) {
a = fin(a);
b = fin(b);
if (a == b) return;
p[b] = a;
adjlist[cnt].push_back(idx[a]);
adjlist[cnt].push_back(idx[b]);
idx[a] = p2[0][idx[a]] = p2[0][idx[b]] = cnt++;
redness[idx[a]] = x;
ans1 += x;
}
void dfs(int n) {
pre[n] = cnt1++;
for (int i : adjlist[n]) {
dfs(i);
}
post[n] = cnt1 - 1;
}
bool comp(pair<pair<int, int>, int> a, pair<pair<int, int>, int> b) {
if (a.first.first / sqrtN == b.first.first / sqrtN) return a.first.second < b.first.second;
return a.first.first / sqrtN < b.first.first / sqrtN;
}
vector<int> tree;
void upd(int n, int x) {
while (n < tree.size()) {
tree[n] += x;
n += n & (-n);
}
}
int qry(int n) {
int ans = 0;
while (n > 0) {
ans += tree[n];
n -= n & (-n);
}
return ans;
}
signed main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
int N, M, Q, a, b, c; cin >> N >> M >> Q;
sqrtN = pow(N, 0.5);
adjlist.resize(2 * N + 5, vector<int>());
p2.resize(18, vector<int>(2 * N + 5, -1));
redness.resize(2 * N + 5, 0);
pre.resize(2 * N + 5, 0);
post.resize(2 * N + 5, 0);
for (int i = 0; i < N; i++) {
p.push_back(i);
idx.push_back(i);
}
cnt = N;
vector<pair<int, pair<int, int>>> edges;
for (int i = 0; i < M; i++) {
cin >> a >> b >> c;
edges.push_back({ c, {a, b} });
}
sort(edges.begin(), edges.end());
for (int i = 0; i < M; i++) join(edges[i].second.first, edges[i].second.second, edges[i].first);
dfs(cnt - 1);
for (int i = 1; i < 18; i++) {
for (int j = 0; j < cnt; j++) {
if (p2[i - 1][j] == -1) p2[i][j] = -1;
else p2[i][j] = p2[i - 1][p2[i - 1][j]];
}
}
vector<pair<pair<int, int>, int>> quers;
vector<long long> anss(Q, 0);
for (int i = 0; i < Q; i++) {
cin >> a >> b;
quers.push_back({ {a, b}, i });
}
sort(quers.begin(), quers.end(), comp);
pair<int, int> crntr = { 0, 0 };
tree.resize(2 * N + 5, 0);
long long crntv = 0;
for (int i = 0; i < Q; i++) {
while (crntr.second <= quers[i].first.second) {
if (crntr.first == crntr.second) {
upd(pre[crntr.second] + 1, 1);
crntr.second++;
continue;
}
int aa = crntr.second;
for (int j = 17; j >= 0; j--) if (p2[j][aa] != -1 && qry(post[p2[j][aa]] + 1) == qry(pre[p2[j][aa]])) aa = p2[j][aa];
aa = p2[0][aa];
crntv += redness[aa];
upd(pre[crntr.second] + 1, 1);
crntr.second++;
}
while (crntr.first > quers[i].first.first) {
crntr.first--;
if (crntr.first == crntr.second) {
upd(pre[crntr.first] + 1, 1);
continue;
}
int aa = crntr.first;
for (int j = 17; j >= 0; j--) if (p2[j][aa] != -1 && qry(post[p2[j][aa]] + 1) == qry(pre[p2[j][aa]])) aa = p2[j][aa];
aa = p2[0][aa];
crntv += redness[aa];
upd(pre[crntr.first] + 1, 1);
}
while (crntr.second > quers[i].first.second + 1) {
crntr.second--;
upd(pre[crntr.second] + 1, -1);
if (crntr.first == crntr.second) continue;
int aa = crntr.second;
for (int j = 17; j >= 0; j--) if (p2[j][aa] != -1 && qry(post[p2[j][aa]] + 1) == qry(pre[p2[j][aa]])) aa = p2[j][aa];
aa = p2[0][aa];
crntv -= redness[aa];
}
while (crntr.first < quers[i].first.first) {
upd(pre[crntr.second] + 1, -1);
if (crntr.first == crntr.second) {
crntr.first++;
continue;
}
int aa = crntr.first;
for (int j = 17; j >= 0; j--) if (p2[j][aa] != -1 && qry(post[p2[j][aa]] + 1) == qry(pre[p2[j][aa]])) aa = p2[j][aa];
aa = p2[0][aa];
crntv -= redness[aa];
crntr.first++;
}
anss[quers[i].second] = crntv;
}
for (int i : anss) cout << ans1 - i << '\n';
}
