Praca domowa

Praca domowa
Jak wszyscy już wiemy Jasio bardzo lubi matematykę. Niestety do czasu zadania pracy
domowej.. Jest ona łatwa, nudna i niekiedy bardzo czasochłonna. Nauczyciel Jasia pod koniec
każdej lekcji dyktuje uczniom numery zadań z podręcznika do samodzielnej pracy w domu.
Zadaje bardzo dużo. Czasem nawet dyktuje jeden numer kilka razy. Nie żeby miał problemy z
pamięcią, ale oznacza to aby dzieci zrobiły dane zadanie na kilka sposobów, co jest bardzo
rozwijające. Jasiowi te zadania nie sprawiają trudności, ale coś trzeba zrobić, żeby nie wzbudzić
podejrzeń. A gdyby tak zrobić tylko zadania z numerami z pewnego przedziału? No tak, ale ile
ich będzie?
Wejście
Na wejściu podana jest liczba testów T<=10. Każdy test zaczyna się dwiema liczbami:
n<=1000000, która oznacza ilość podyktowanych numerów zadań, oraz k<=n, która wskazuje na
przedział [0..k] do którego należą numery zadań. Następnie podana jest liczba q<=100000,
wskazująca na ilość zapytań Jasia. Każde zapytanie składa się z dwóch liczb: a oraz b
(wiadomo, że a<=b).
Wyjście
Dla każdego zapytania w każdym teście, należy wypisać jedną liczbę, która stanowi odpowiedź,
ile z podyktowanych n numerów zadań należy do przedziału [a..b].
Przykład
Wejście:
1
85
25302303
2
13
35
Wyjście:
5
4