Թաքցված խնդիր
|Այս խնդիրը թաքցված է խմբագրական խրհրդի անդամի կողմից քանի որ կամ այն ոչ ճիշտ լեզվով է գրված,|կամ թեստային տվյալներն են սխալ, կամ խնդրի ձևակերպումը պարզ չէ։|

PRANGE - Միջակայքի պարզ թվերը

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

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

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

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

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

Օրինակ

Մուտք

Ելք

3

4 11

3 16

37 73

3

5

10

1

1 1000000

78498

 


Ավելացրեց.Andreasyan
Ամսաթիվ.2021-02-03
Ժամանակի սահմանափակումը.1s
Ծրագրի տեքստի սահմանափակումը.50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Լեզուներ.C CSHARP C++ 4.3.2 CPP CPP14 JAVA PAS-GPC PAS-FPC PYTHON3
Աղբյուրը.Մարզային փուլ, 2020-2021

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.