Առավելագույն ոչ հատվող հատվածներ
Տրված է
n հատ [l; r] տեսքով հատված, որոնց երկու ծայրակետերն էլ ներառյալ են: Ձեզ խնդրում են գտնել ոչ հատվող հատվածների առավելագույն հնարավոր քանակը:Ուշադրություն դարձրեք, որ եթե երկու հատվածների եզրային կետերը նույնն են, ապա դրանք չեն համարվում հատվող:
Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ ) – հատվածների քանակը:Հաջորդ
n տողերից յուրաքանչյուրում տրված են երկու ամբողջ թվեր և , որոնք բաժանված են բացատով:Ելք
Ծրագիրը պետք է տպի ոչ հատվող հատվածների առավելագույն քանակը:
Օրինակներ
Մուտք | Ելք |
3
3 5
2 4
4 8 | 2 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB