#pragma GCC optimize(2)
#include<bits/stdc++.h>
using namespace std;
const int N=4e6+5,M=6e6+5,INF=1e9;
int n,m,s,t,c,ans,dis[N],cur[N],q[M*10];
struct nod{
	int to,nxt,w;
}e[M*2];
int head[N],cnt=1;

inline int rd(){
	int tot=0;
	char c=getchar();
	while(!isdigit(c)) c=getchar();
	while(isdigit(c)) tot=(tot<<1)+(tot<<3)+(c^'0'),c=getchar();
	return tot;
}

void add(int u,int v,int w){
	e[++cnt].to=v,e[cnt].w=w;
	e[cnt].nxt=head[u];
	head[u]=cnt;
}

bool bfs(){
	memset(dis,-1,sizeof(dis));
	int h=1,tt=1;
	q[1]=s,dis[s]=1;
	while(h<=tt){
		int u=q[h];
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].to;
			if(dis[v]==-1 && e[i].w>0) dis[v]=dis[u]+1,q[++tt]=v;
		}
		h++;
	}
	return dis[t]!=-1;
}

int dfs(int o,int flow){
	if(o==t) return flow;
	int delta=flow;
	for(int i=cur[o];i;i=e[i].nxt){
		cur[o]=i;
		int v=e[i].to;
		if(dis[v]==dis[o]+1 && e[i].w){
			int tmp=dfs(v,min(delta,e[i].w));
			e[i].w-=tmp,e[i^1].w+=tmp,delta-=tmp;
			if(!delta) break;
		}
	}
	return flow-delta;
}

int dinic(){
	int ct=0;
	while(bfs() && ct<=2){
		ct++;
		for(int i=1;i<=t;i++) cur[i]=head[i];
		ans+=dfs(s,INF);
	}
	return ans;
}

int rec[M];

int main(){
	n=rd(),m=rd(),c=rd();
	s=n+m+1,t=n+m+2;
	for(int i=1;i<=n;i++) add(s,i,1),add(i,s,0);
	for(int i=n+1;i<=n+m;i++) add(i,t,1),add(t,i,0);
	
	for(int i=1;i<=c;i++){
		int u=rd(),v=rd();
		v+=n;
		add(u,v,INF),add(v,u,0);
		rec[i]=cnt;
	}
	printf("%d\n",dinic());
	for(int i=1;i<=c;i++) if(e[rec[i]].w) printf("%d\n",i);
}