學(xué)校在最近幾天有n個(gè)活動(dòng)，這些活動(dòng)都需要使用學(xué)校的大禮堂，在同一時(shí)間，禮堂只能被一個(gè)活動(dòng)使用。由于有些活動(dòng)時(shí)間上有沖突，學(xué)校辦公室人員只好讓一些活動(dòng)放棄使用禮堂而使用其他教室。

現(xiàn)在給出n個(gè)活動(dòng)使用禮堂的起始時(shí)間begini和結(jié)束時(shí)間endi(begini<endi)，請(qǐng)你幫助辦公室人員安排一些活動(dòng)來(lái)使用禮堂，要求安排的活動(dòng)盡量多。

第一行一個(gè)整數(shù)n(n≤1000)；

接下來(lái)的n行，每行兩個(gè)整數(shù)，第一個(gè)begini，第二個(gè)是endi(begini<endi≤32767)。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

信息學(xué)一本通