using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
class TEST{
	static void Main(){
		while(true){
			var d=Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));
			if(d[0]==0&&d[1]==0)break;
			Sol mySol =new Sol(d);
			mySol.Solve();
		}
	}
}

class Sol{
	public void Solve(){
		
		List<int> Xevent=new List<int>();
		Xevent.Add(0);
		Xevent.Add(W);
		for(int i=0;i<N;i++){
			Xevent.Add(T[i][0]);
			Xevent.Add(T[i][2]);
		}
		var Xcomp=CComp(Xevent);
		
		List<int> Yevent=new List<int>();
		Yevent.Add(0);
		Yevent.Add(H);
		for(int i=0;i<N;i++){
			Yevent.Add(T[i][1]);
			Yevent.Add(T[i][3]);
		}
		var Ycomp=CComp(Yevent);
		
		int W0=Xcomp[W];
		int H0=Ycomp[H];
		
		int[][] Map=new int[H0][];
		for(int i=0;i<H0;i++){
			Map[i]=new int[W0];
		}
		
		for(int i=0;i<N;i++){
			for(int i0=Ycomp[T[i][1]];i0<Ycomp[T[i][3]];i0++){
				for(int j0=Xcomp[T[i][0]];j0<Xcomp[T[i][2]];j0++){
					Map[i0][j0]=-1;
				}
			}
		}
		
/*for(int i=0;i<H0;i++){
	for(int j=0;j<W0;j++){
		Console.Write("{0,2} ",Map[i][j]);
	}
	Console.WriteLine();
}*/
		
		
		
		int cnt=0;
		for(int i=0;i<H0;i++){
			for(int j=0;j<W0;j++){
				if(Map[i][j]!=-1){
					Map[i][j]=cnt;
					cnt++;
				}
			}
		}
		
		int[] dx=new int[]{1,0,-1,0};
		int[] dy=new int[]{0,1,0,-1};
		
		UnionFind UF=new UnionFind(cnt);
		for(int i=0;i<H0;i++){
			for(int j=0;j<W0;j++){
				if(Map[i][j]==-1)continue;
				for(int t=0;t<4;t++){
					int ny=i+dy[t];
					int nx=j+dx[t];
					if(ny==-1||nx==-1||ny==H0||nx==W0)continue;
					if(Map[ny][nx]!=-1)UF.Union(Map[i][j],Map[ny][nx]);
				}
			}
		} 
		
		Console.WriteLine(UF.CompoCnt);
		
		
	}
	
	Dictionary<int,int> CComp(List<int> Event){
		HashSet<int> H=new HashSet<int>();
		foreach(var e in Event)H.Add(e);
		var L=H.ToList<int>();
		L.Sort();
		int cnt=0;
		Dictionary<int,int> ret=new Dictionary<int,int>();
		foreach(int x in L){
			ret.Add(x,cnt);
			cnt++;
		}
		return ret;
	}
	
	
	
	
	
	
	int W,H;
	int N;
	int[][] T;
	public Sol(int[] d){
		W=d[0];H=d[1];
		N=ri();
		T=new int[N][];
		for(int i=0;i<N;i++){
			T[i]=ria();
		}
	}




	static String rs(){return Console.ReadLine();}
	static int ri(){return int.Parse(Console.ReadLine());}
	static long rl(){return long.Parse(Console.ReadLine());}
	static double rd(){return double.Parse(Console.ReadLine());}
	static String[] rsa(){return Console.ReadLine().Split(' ');}
	static int[] ria(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>int.Parse(e));}
	static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));}
	static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));}
}


class UnionFind{
	
	int[] parent;
	int N;
	public UnionFind(int n_){
		Initialize(n_);
	}
	
	public void Initialize(int n_){
		N=n_;
		parent=new int[N];
		for(int i=0;i<N;i++)parent[i]=i;
	}
	
	public int Parent(int a){
		if(parent[a]==a)return a;
		return parent[a]=Parent(parent[a]);
	}
	
	public bool areSameGp(int a,int b){
		return Parent(a)==Parent(b);
	}
	
	public void Union(int a,int b){
		a=Parent(a);b=Parent(b);//Parent()????????¶?????¨??§a??\????????????????????¨???parent???root?????????
		if(a==b)return;
		parent[a]=b;
	}
	
	
	public void Dump(){
		for(int i=0;i<parent.Length;i++){
			Console.Write(i==0?"{0}":" {0}",parent[i]);
		}
		Console.WriteLine("");
	}
	
	public int CompoCnt{
		get{
			int cnt=0;
			for(int i=0;i<N;i++){
				if(parent[i]==i)cnt++;
			}
			return cnt;
		}
	}
	
}

Measured memory_bytes: 10864