#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll inf=1e18;
struct node{
	int to,nxt;
	ll val;
}e[12000010];
int head[4000010],cnt=1;
void Add(int u,int v,ll val){
	e[++cnt]={v,head[u],val};
	head[u]=cnt;
}
void add(int u,int v,ll val){
	Add(u,v,val),Add(v,u,0);
}
inline int read(){
	int x=0;
	char ch=getchar();
	while('0'>ch||'9'<ch){
		ch=getchar();
	}
	while('0'<=ch&&ch<='9'){
		x=(x<<3)+(x<<1)+(ch^48);
		ch=getchar();
	}
	return x;
}
int d[4000010],s,t;
int bfs(){
	for(int i=1;i<=t;i++)d[i]=0;d[s]=1;
	queue<int>q;q.push(s);
	int flag=0;
	while(q.size()){
		int x=q.front();
		q.pop();
		for(int i=head[x];i;i=e[i].nxt){
			int v=e[i].to;
			if(!d[v]&&e[i].val){
				d[v]=d[x]+1;
				if(v==t)flag=1;
				q.push(v);
			}
		}
	}
	return flag;
}
ll dinic(int x,ll flow){
	if(x==t)return flow;
	ll r=flow,k;
	for(int i=head[x];i;i=e[i].nxt){
		int v=e[i].to;
		if(!e[i].val||d[v]!=d[x]+1)continue;
		k=dinic(v,min(e[i].val,r));
		if(!k)d[v]=0;
		r-=k;
		e[i].val-=k;e[i^1].val+=k;
		if(!r)return flow;
	}
	return flow-r;
}
int main(){
	int n1=read(),n2=read(),m=read();
	t=n1+n2+1;
	for(int i=1;i<=m;i++){
		int u=read(),v=read();
		v+=n1;
		add(u,v,1);
	}
	for(int i=1;i<=n1;i++)add(s,i,1);
	for(int i=1;i<=n2;i++)add(i+n1,t,1);
	int ans=0,C=19;
	while(bfs()&&C--&&(double)clock()/CLOCKS_PER_SEC<3.0)ans+=dinic(s,inf);
	printf("%d\n",ans);
	for(int i=1,j=3;i<=m;i++,j+=2){
		if(e[j].val)printf("%d\n",i);
	}
	return 0;
}