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