第一行一个正整数n (n <= 10000)代表演出节目的个数。

第二行到第(n + 1)行包含n个开始时间和结束时间。

开始时间严格小于结束时间，并且时间都是非负整数，小于1000。

数据保证每个活动的结束时间不相同。

一行包含一个整数表示最少剧场的个数。