SPOJ in Armenian

Տրված են n թիվը և n հատ միջակայքեր։ Յուրաքանչյուր միջակայքի համար պահանջվում է գտնել այդ միջակայքին պատկանող պարզ թվերի քանակը։

Մուտքային տվյալներ

Մուտքի առաջին տողում տրված է n (1 ≤ n ≤ 100 000) թիվը՝ միջակայքերի քանակը։ Հաջորդ n տողերից i-րդում տրված են l[i] և r[i] թվերը (1 ≤ l[i] ≤ r[i] ≤ 10⁷), որոնք նկարագրում են i-րդ միջակայքի՝ համապատասխանաբար ձախ և աջ ծայրակետերը։

Ելքային տվյալներ

Ելքի i-րդ տողում պահանջվում է արտածել մեկ թիվ՝ [l[i], r[i]] միջակայքին պատկանող պարզ թվերի քանակը։

Օրինակ