Ресторан мижозлари

Ресторанга $n$ та мижоз келди: $i$-мижоз $a_i$ вақтда кириб, $b_i$ вақтда чиқиб кетди. $b_i$ вақтда чиққан мижоз шу вақтда кирган мижоз билан бирга ҳисобланмайди. Ресторанда бир вақтнинг ўзида энг кўпи билан нечта мижоз бўлган?

Биринчи қаторда $n$ ($1 \le n \le 2 \cdot 10^5$). Кейинги $n$ та қаторда $$ ва ().

Битта сон — бир вақтдаги мижозларнинг энг кўп сони.

Sweep line (сирпанувчи чизиқ): ҳар бир мижоздан икки ҳодиса — $(a_i, +1)$ ва $(b_i, -1)$. Ҳодисаларни вақт бўйича сараланг; вақтлар тенг бўлса, чиқиш () киришдан () олдин келади. Ҳодисаларни кетма-кет қўшиб борсангиз, жорий қиймат ресторандаги одамлар сони бўлади — унинг максимуми жавоб.