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