Սերվերին եկող հարցումները
Մենք ակնկալում ենք, որ սերվերը կստանա
n հարցում: Յուրաքանչյուր հարցում տեղի է ունենալու պահի և սերվերը այդ հարցմանը պատասխանելու համար աշխատելու է վայրկյան:Մենք ցանկանում ենք պարզել, թե առավելագույնը քանի միաժամանակ հարցում պետք է սերվերը կարողանա սպասարկի:
Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ ):Հաջորդ
n տողերում տրված են և ամբողջ թվերի զույգեր (1 ≤ ≤ ):Ելք
Ծրագիրը պետք է տպի մեկ ամբողջ թիվ՝ քանի հարցում պետք է կարողանա սերվերը միաժամանակ սպասարկել:
Օրինակներ
Մուտք | Ելք |
5
1 2
1 4
2 2
3 1
2 1 | 4 |
Բացատրություն
1 | 1 | ㅤ | ㅤ |
2 | 2 | 2 | 2 |
ㅤ | 3 | 3 | ㅤ |
ㅤ | ㅤ | 4 | ㅤ |
ㅤ | 5 | ㅤ | ㅤ |
Յուրաքանչյուր թիվ ցույց է տալիս հարցման համարը: Այն դիրքերը, որտեղ թվեր կան, ցույց են տալիս սերվերի վրա տվյալ հարցման կատարման պահերը:
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB