HUSTOJ

学校在最近几天有N个活动,这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。由于有些活动时间上有冲突，学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。
现在给出N个活动使用礼堂的起始时间begin和结束时间

lns="http://www.w3.org/1998/Math/MathML"> e n d_{i} (b e g i n_{i} < e n d_{i})

，请你帮助办公室人员安排一些活动来使用礼堂，要求安排的活动尽量多。