#include<bits/stdc++.h>
using namespace std;
int n,m,q,a[1000005],b[1000005],l,r,ans[1000005],p[1000005],inv[1000005];
vector<int> c[2][1000005];
int main() {
	scanf("%d%d%d",&n,&m,&q);
	for (int i=1;i<=m;i++) scanf("%d%d",&a[i],&b[i]);
	for (int i=1;i<=q;i++) {
		scanf("%d%d%d",&l,&r,&ans[i]);
		c[0][l-1].push_back(i);
		c[1][r].push_back(i);
	}
	for (int i=1;i<=n;i++) p[i]=i;
	for (int i=1;i<=m;i++) {
		swap(p[a[i]],p[b[i]]);
		for (auto &&j:c[1][i]) ans[j]=p[ans[j]];
	}
	for (int i=1;i<=n;i++) p[i]=inv[i]=i;
	for (int i=1;i<=m;i++) {
		swap(p[a[i]],p[b[i]]);
		swap(inv[p[a[i]]],inv[p[b[i]]]);
		for (auto &&j:c[0][i]) ans[j]=inv[ans[j]];
	}
	for (int i=1;i<=q;i++) printf("%d\n",ans[i]);
	return 0;
}