Masala B

Xotira 256 MB Vaqt 1000 ms
14

Kubiklar (One line)

Abduazimda nn ta kubiklar bor. U kubiklarini bor qatorga 11 dan nn gacha terib qo'ydi. Uning singlisi kkta [l:r][l:r] oraliqdagi kubiklarni o'g'irlab ketdi.
Siz bizga Abduazimda nechta kubik qolganligini toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda nnvakk butun sonlari n,k(1n,k106).n,k(1≤n,k≤10^6).

Qolgan kkta qatorda llvarr sonlari l,r(1lrn).l,r(1≤l≤r≤n).


Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimini chiqaring.


Misollar
# input.txt output.txt
Izoh: