题目描述 礼堂同一天要安排 $n$ 场活动，活动 $i$ 使用半开时间区间 $[s_i, f_i)$。 两场活动相容当且仅当它们的时间区间不相交。 选出尽可能多的两两相容的活动，输出最大个数。 输入格式 第一行一个整数 $n$（$n \le 1000$）； 以下 $n$ 行，每行两个整数 $s_i, f_i$（$s_i < f_i$）。 输出格式 一行，一个整数：最多能安排的活动个数。 数据范围 $$n \le 1000$$