PIPI在电视台工作，他今天要安排一些电视节目的播放顺序。
其中可能有一些电视节目在时间上是冲突的，因此PIPI需要放弃一些节目。
请问PIPI最少需要放弃多少个节目才能使得剩下的节目没有冲突。
每个电视节目有一个开始时间和一个结束时间，一个节目结束后可以立即播放下一个节目。

多组输入。
第一行输入节目数量n(1<=n<=1e5)。
接下来n行输入每个节目的开始时间和结束时间。

对于每组输入，输出需要放弃节目的最少数量。