import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
public class Main {
int n
= Integer.
parseInt(bf.
readLine());
for(int i = 0 ;i<n;i++){
}
Arrays.
stream(times
).
sorted(Comparator.
comparing(o
-> o.
end));//끝난 시간 기준으로 오름차순 정렬
int count = (times.length == 0) ? 0:1;
int j=0;
for(int i=1; i<times.length;i++){
if(times[j].end<=times[i].start){// 시작 시간이 끝난 시간보다 같거나 크면
count++;
j=i;
}
}
}
int start;
int end;
public Time(int start,
int end
) { this.start = start;
this.end = end;
}
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBJT0V4Y2VwdGlvbiB7CiAgICAgICAgQnVmZmVyZWRSZWFkZXIgYmYgPSBuZXcgQnVmZmVyZWRSZWFkZXIobmV3IElucHV0U3RyZWFtUmVhZGVyKFN5c3RlbS5pbikpOwogICAgICAgIGludCBuID0gSW50ZWdlci5wYXJzZUludChiZi5yZWFkTGluZSgpKTsKICAgICAgICBUaW1lW10gdGltZXMgPSBuZXcgVGltZVtuXTsKICAgICAgICBTdHJpbmdUb2tlbml6ZXIgc3Q7CgogICAgICAgIGZvcihpbnQgaSA9IDAgO2k8bjtpKyspewogICAgICAgICAgICBzdCA9IG5ldyBTdHJpbmdUb2tlbml6ZXIoYmYucmVhZExpbmUoKSk7CiAgICAgICAgICAgIHRpbWVzW2ldID0gbmV3IFRpbWUoSW50ZWdlci5wYXJzZUludChzdC5uZXh0VG9rZW4oKSksIEludGVnZXIucGFyc2VJbnQoc3QubmV4dFRva2VuKCkpKTsKICAgICAgICB9CgogICAgICAgIEFycmF5cy5zdHJlYW0odGltZXMpLnNvcnRlZChDb21wYXJhdG9yLmNvbXBhcmluZyhvIC0+IG8uZW5kKSk7Ly/rgZ3rgpwg7Iuc6rCEIOq4sOykgOycvOuhnCDsmKTrpoTssKjsiJwg7KCV66CsCgogICAgICAgIGludCBjb3VudCA9ICh0aW1lcy5sZW5ndGggPT0gMCkgPyAwOjE7CgogICAgICAgIGludCBqPTA7CiAgICAgICAgZm9yKGludCBpPTE7IGk8dGltZXMubGVuZ3RoO2krKyl7CiAgICAgICAgICAgIGlmKHRpbWVzW2pdLmVuZDw9dGltZXNbaV0uc3RhcnQpey8vIOyLnOyekSDsi5zqsITsnbQg64Gd64KcIOyLnOqwhOuztOuLpCDqsJnqsbDrgpgg7YGs66m0CiAgICAgICAgICAgICAgICBjb3VudCsrOwogICAgICAgICAgICAgICAgaj1pOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihjb3VudCk7CiAgICB9CnN0YXRpYyBjbGFzcyBUaW1lewogICAgaW50IHN0YXJ0OwogICAgaW50IGVuZDsKCiAgICBwdWJsaWMgVGltZShpbnQgc3RhcnQsIGludCBlbmQpIHsKICAgICAgICB0aGlzLnN0YXJ0ID0gc3RhcnQ7CiAgICAgICAgdGhpcy5lbmQgPSBlbmQ7CiAgICB9CiAgfQp9Cgo=