Միջակայքի պարզ թվերը
Տրված են n թիվը և n հատ միջակայքեր։ Յուրաքանչյուր միջակայքի համար պահանջվում է գտնել այդ միջակայքին պատկանող պարզ թվերի քանակը։
Մուտքային տվյալներ
Մուտքի առաջին տողում տրված է n (1 ≤ n ≤ 100 000) թիվը՝ միջակայքերի քանակը։ Հաջորդ n տողերից i-րդում տրված են l[i] և r[i] թվերը (1 ≤ l[i] ≤ r[i] ≤ ), որոնք նկարագրում են i-րդ միջակայքի՝ համապատասխանաբար ձախ և աջ ծայրակետերը։
Ելքային տվյալներ
Ելքի i-րդ տողում պահանջվում է արտածել մեկ թիվ՝ [l[i], r[i]] միջակայքին պատկանող պարզ թվերի քանակը։
Օրինակ
Մուտք. | Ելք. |
|---|---|
3 | 3 |
1 | 78498 |
Աղբյուրը՝ Մարզային 2021
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB