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 {
// TODO Auto-generated method stub
StringBuilder sb=new StringBuilder();
for(int j=0;j<10;j++){
//while(true){
String s
=br.
readLine().
trim(); if(s.equals("") || s==null )break;
int start
=Integer.
parseInt(stk.
nextToken()); int end
=Integer.
parseInt(stk.
nextToken()); int n
=Integer.
parseInt(br.
readLine().
trim()); for(int i=0;i<times.length;){
times
[i
++]=new Time(Integer.
parseInt(stk.
nextToken()),i,
'a'); times
[i
++]=new Time(Integer.
parseInt(stk.
nextToken()),i,
'd');}
//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
}
int time,index;
char state;
@Override
// 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