Category

Similar Problems

0249. Oraliqdagi tub sonlar 1

Time limit : 1000 ms
Memory limit : 64 mb

Sizga $m$ ta $(L_i, R_i )$ ko’rinishidagi so'rov beriladi. Har bir so’rovga javob $[L_i,R_i]$ intervalga tegishli tub sonlar sonini topish. Barcha so’rovlarga javoblar ko’paytmasini topuvchi dastur tuzing.


Kiruvchi ma`lumotlar: Birinchi qatorda bitta butun m soni berilgan $m(1 \le m \le 10^5)$. Keyingi $m$ ta qatorda har birida ikkita sondan $L_i$ va $R_i$ butun sonlari berilgan $(2 \le L_i \le R_i \le 3*10^6)$.


Chiquvchi ma`lumotlar: Yagona qatorda masalani javobini chiqaring. Javob katta bo'lib ketishi mumkin, shuning uchun uni $10^9+7$ ga bo'lgandaki qoldiqini chiqaring.

Input
3
2 10
7 7
8 20
Output
16