Masala #W2MVZUFDWK

Xotira 32 MB Vaqt 1000 ms
14

Abduazim va kubiklar

Abduazimda N ta kubiklardan iborat qator bor. Kubiklar 1 dan N gacha raqamlangan. Ammo uning singlisi kelib bu qatordagi ba'zi oraliqlarni olib ketdi.


Kiruvchi ma'lumotlar:

Birinchi qatorda Q(1≤Q≤30) va N(1≤N≤10^6) mos ravishda so'rovlar soni van kubiklar soni.
Keyingi Q ta qatorda L va R oraliqlar (1≤L≤R≤N).

 

 


Chiquvchi ma'lumotlar:

Abduazimda qolgan kubiklar soni.


Misollar
# input.txt output.txt
1
5 2
1 2
3 4
1
2
4 1
2 3
2