U518931 会议室

有n个会议即将召开，每个会议都有一个开始时间$start_i$和结束时间$end_i$（时间以微秒为单位，范围为0到$10^9$之间），为了避免会议冲突，同时又要充分应用会议室资源，请你帮忙计算最少需要多少间会议室？

第一行输入一个整数n，表示需要召开的会议数 接下来n行，每行两个整数，表示会议开始和结束时间

输出一个整数，表示需要的会议室的数量

样例1解释： 第一场会议占用0到30的时间 第二场会议不能用第一场会议的教室，所以新开一间 第三场会议开始时间与第二场会议结束时间冲突，新开一间 因此一共三间 数据范围： - 对于50%的数据，$1≤n≤10^5，0≤start_i≤end_i≤2×10^6$ - 对于100%的数据，$1≤n≤5×10^5，0≤start_i≤end_i≤10^9$