import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.Arrays;
import java.util.StringTokenizer;
 
 
 
 
class PICAD {
 
	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb=new StringBuilder();
PrintWriter pr=new PrintWriter(System.out);
for(int j=0;j<10;j++){
//while(true){
String s=br.readLine().trim();
if(s.equals("") || s==null )break;
StringTokenizer stk=new StringTokenizer(s);
int start=Integer.parseInt(stk.nextToken());
int end=Integer.parseInt(stk.nextToken());
int n=Integer.parseInt(br.readLine().trim());
Time times[]=new Time[2*n];
for(int i=0;i<times.length;){
	stk=new StringTokenizer(br.readLine().trim());
	times[i++]=new Time(Integer.parseInt(stk.nextToken()),i,'a');
	times[i++]=new Time(Integer.parseInt(stk.nextToken()),i,'d');
}
Arrays.sort(times);
//System.out.println(Arrays.toString(times));
int min_count=Integer.MAX_VALUE,max_count=Integer.MIN_VALUE,count=0,prev_time=-1;char prev_state='d';
for(int i=0;i<times.length;i++){
	if(times[i].time>=start && times[i].time<=end){
		if(i!=0){
		max_count=Math.max(max_count, count);
		if((prev_time==times[i].time && prev_state!=times[i].state) || prev_time!=times[i].time)
 
		min_count=Math.min(min_count, count);
		}
		}
	if( times[i].state=='a')
		count++;
	else if( times[i].state=='d')
		count--;
	prev_time=times[i].time;
	prev_state=times[i].state;
	//System.out.println(min_count+" "+max_count);
}
if(max_count==Integer.MIN_VALUE)max_count=0;
if(min_count==Integer.MAX_VALUE)min_count=0;
sb.append(min_count+" "+max_count+"\n");	
}
	pr.write(sb.toString());
	pr.flush();}
	static class Time implements Comparable<Time>{
		public Time(int nextInt, int i,char state) {
			time=nextInt;
			index=i;
			this.state=state;
			// TODO Auto-generated constructor stub
		}
		public Time(){}
		int time,index;
		char state;
		@Override
		public String toString() {
			// TODO Auto-generated method stub
			return index+"-"+time+"-"+state;
		}
		@Override
		public int compareTo(Time o) {
			// TODO Auto-generated method stub
			if(this.time==o.time){
				return this.state-o.state;
			}
			return this.time-o.time;
		}
	}
}
/*
5 20 
3 
5 20 
5 10 
11 20
*/

aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEuaW8uUHJpbnRXcml0ZXI7CmltcG9ydCBqYXZhLnV0aWwuQXJyYXlzOwppbXBvcnQgamF2YS51dGlsLlN0cmluZ1Rva2VuaXplcjsKCgoKCmNsYXNzIFBJQ0FEIHsKCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb24gewoJCS8vIFRPRE8gQXV0by1nZW5lcmF0ZWQgbWV0aG9kIHN0dWIKQnVmZmVyZWRSZWFkZXIgYnI9bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKU3RyaW5nQnVpbGRlciBzYj1uZXcgU3RyaW5nQnVpbGRlcigpOwpQcmludFdyaXRlciBwcj1uZXcgUHJpbnRXcml0ZXIoU3lzdGVtLm91dCk7CmZvcihpbnQgaj0wO2o8MTA7aisrKXsKLy93aGlsZSh0cnVlKXsKU3RyaW5nIHM9YnIucmVhZExpbmUoKS50cmltKCk7CmlmKHMuZXF1YWxzKCIiKSB8fCBzPT1udWxsIClicmVhazsKU3RyaW5nVG9rZW5pemVyIHN0az1uZXcgU3RyaW5nVG9rZW5pemVyKHMpOwppbnQgc3RhcnQ9SW50ZWdlci5wYXJzZUludChzdGsubmV4dFRva2VuKCkpOwppbnQgZW5kPUludGVnZXIucGFyc2VJbnQoc3RrLm5leHRUb2tlbigpKTsKaW50IG49SW50ZWdlci5wYXJzZUludChici5yZWFkTGluZSgpLnRyaW0oKSk7ClRpbWUgdGltZXNbXT1uZXcgVGltZVsyKm5dOwpmb3IoaW50IGk9MDtpPHRpbWVzLmxlbmd0aDspewoJc3RrPW5ldyBTdHJpbmdUb2tlbml6ZXIoYnIucmVhZExpbmUoKS50cmltKCkpOwoJdGltZXNbaSsrXT1uZXcgVGltZShJbnRlZ2VyLnBhcnNlSW50KHN0ay5uZXh0VG9rZW4oKSksaSwnYScpOwoJdGltZXNbaSsrXT1uZXcgVGltZShJbnRlZ2VyLnBhcnNlSW50KHN0ay5uZXh0VG9rZW4oKSksaSwnZCcpOwp9CkFycmF5cy5zb3J0KHRpbWVzKTsKLy9TeXN0ZW0ub3V0LnByaW50bG4oQXJyYXlzLnRvU3RyaW5nKHRpbWVzKSk7CmludCBtaW5fY291bnQ9SW50ZWdlci5NQVhfVkFMVUUsbWF4X2NvdW50PUludGVnZXIuTUlOX1ZBTFVFLGNvdW50PTAscHJldl90aW1lPS0xO2NoYXIgcHJldl9zdGF0ZT0nZCc7CmZvcihpbnQgaT0wO2k8dGltZXMubGVuZ3RoO2krKyl7CglpZih0aW1lc1tpXS50aW1lPj1zdGFydCAmJiB0aW1lc1tpXS50aW1lPD1lbmQpewoJCWlmKGkhPTApewoJCW1heF9jb3VudD1NYXRoLm1heChtYXhfY291bnQsIGNvdW50KTsKCQlpZigocHJldl90aW1lPT10aW1lc1tpXS50aW1lICYmIHByZXZfc3RhdGUhPXRpbWVzW2ldLnN0YXRlKSB8fCBwcmV2X3RpbWUhPXRpbWVzW2ldLnRpbWUpCgkJCQoJCW1pbl9jb3VudD1NYXRoLm1pbihtaW5fY291bnQsIGNvdW50KTsKCQl9CgkJfQoJaWYoIHRpbWVzW2ldLnN0YXRlPT0nYScpCgkJY291bnQrKzsKCWVsc2UgaWYoIHRpbWVzW2ldLnN0YXRlPT0nZCcpCgkJY291bnQtLTsKCXByZXZfdGltZT10aW1lc1tpXS50aW1lOwoJcHJldl9zdGF0ZT10aW1lc1tpXS5zdGF0ZTsKCS8vU3lzdGVtLm91dC5wcmludGxuKG1pbl9jb3VudCsiICIrbWF4X2NvdW50KTsKfQppZihtYXhfY291bnQ9PUludGVnZXIuTUlOX1ZBTFVFKW1heF9jb3VudD0wOwppZihtaW5fY291bnQ9PUludGVnZXIuTUFYX1ZBTFVFKW1pbl9jb3VudD0wOwpzYi5hcHBlbmQobWluX2NvdW50KyIgIittYXhfY291bnQrIlxuIik7CQp9Cglwci53cml0ZShzYi50b1N0cmluZygpKTsKCXByLmZsdXNoKCk7fQoJc3RhdGljIGNsYXNzIFRpbWUgaW1wbGVtZW50cyBDb21wYXJhYmxlPFRpbWU+ewoJCXB1YmxpYyBUaW1lKGludCBuZXh0SW50LCBpbnQgaSxjaGFyIHN0YXRlKSB7CgkJCXRpbWU9bmV4dEludDsKCQkJaW5kZXg9aTsKCQkJdGhpcy5zdGF0ZT1zdGF0ZTsKCQkJLy8gVE9ETyBBdXRvLWdlbmVyYXRlZCBjb25zdHJ1Y3RvciBzdHViCgkJfQoJCXB1YmxpYyBUaW1lKCl7fQoJCWludCB0aW1lLGluZGV4OwoJCWNoYXIgc3RhdGU7CgkJQE92ZXJyaWRlCgkJcHVibGljIFN0cmluZyB0b1N0cmluZygpIHsKCQkJLy8gVE9ETyBBdXRvLWdlbmVyYXRlZCBtZXRob2Qgc3R1YgoJCQlyZXR1cm4gaW5kZXgrIi0iK3RpbWUrIi0iK3N0YXRlOwoJCX0KCQlAT3ZlcnJpZGUKCQlwdWJsaWMgaW50IGNvbXBhcmVUbyhUaW1lIG8pIHsKCQkJLy8gVE9ETyBBdXRvLWdlbmVyYXRlZCBtZXRob2Qgc3R1YgoJCQlpZih0aGlzLnRpbWU9PW8udGltZSl7CgkJCQlyZXR1cm4gdGhpcy5zdGF0ZS1vLnN0YXRlOwoJCQl9CgkJCXJldHVybiB0aGlzLnRpbWUtby50aW1lOwoJCX0KCX0KfQovKgo1IDIwIAozIAo1IDIwIAo1IDEwIAoxMSAyMAoqLw==

MCAwCjEKMCAwCjUgNQozCjIgNAoyIDUKMiA2CjUgNTU1CjcKMiAzCjQgNAo1IDUKNzcgNzcKNjYgMzMzCjYwIDc3CjYwIDcwCjUgOAo0CjUgOAo1IDgKNSA4CjUgOAo1IDgKNAo0IDQKNCA1CjYgNwo4IDkKNSA4CjQKNSA2CjUgMzMKNCA1CjggOAo2IDYKMwoyIDc3CjIgNQo2IDYKNyA5OQozCjAgNgoxMDAgMjAwCjE1MCAzMDAKOSAxNAo0CjggMTAKOCAxMgoxMiAxNAoxMiAxNAowIDQKOQoxIDEKMiAyCjAgMwo0IDQKMCAxCjEgMwoyIDIKMCAwCjEgMwoK

0 0
1
0 0
5 5
3
2 4
2 5
2 6
5 555
7
2 3
4 4
5 5
77 77
66 333
60 77
60 70
5 8
4
5 8
5 8
5 8
5 8
5 8
4
4 4
4 5
6 7
8 9
5 8
4
5 6
5 33
4 5
8 8
6 6
3
2 77
2 5
6 6
7 99
3
0 6
100 200
150 300
9 14
4
8 10
8 12
12 14
12 14
0 4
9
1 1
2 2
0 3
4 4
0 1
1 3
2 2
0 0
1 3