Щасливі телефони
У країні Едем всі телефонні розмови сповнені щастям. Люди, які скаржаться по телефону, негайно потрапляють до в'язниці. Щоб забезпечити дотримання цього закону, поліція прослуховує всі телефонні розмови.
Поліція хоче найняти необхідну кількість операторів для прослуховування всіх розмов у заданий період часу. На жаль, кожен оператор може прослухати лише одну розмову, перш ніж йому знадобиться тривалий відпочинок від напруженої роботи.
Як підрядника поліцейського департаменту, вас попросили створити програму, яка визначить необхідну кількість операторів. Якщо програма не працюватиме правильно, вас також посадять у в'язницю разом з усіма нещасними скаржниками. Ви дійсно хочете опинитися там?
Вхідні дані
Кожен тестовий випадок починається з двох цілих чисел, що позначають кількість телефонних дзвінків N (1 ≤ N < 10 000) і кількість інтервалів M (1 ≤ M < 100). Далі слідують N рядків, що описують телефонні дзвінки, кожен з яких складається з чотирьох цілих чисел Source, Destination, Start і Duration. Source і Destination ідентифікують пару телефонних номерів, що встановлюють з'єднання (0 ≤ Source, Destination ≤ 10 000 000). Start і Duration — це час початку і тривалість дзвінка в секундах (1 ≤ Duration ≤ 10 000 і Start ≥ 0). Ви можете бути впевнені, що сума Start і Duration вміщується в 32-бітне ціле число зі знаком.
Далі слідують M рядків, що містять часові інтервали, які цікавлять поліцію, кожен з яких описується двома цілими числами Start і Duration, у тому ж форматі і з тими ж обмеженнями, що і в телефонних дзвінках. Останній тестовий випадок представлений N = M = 0 і не повинен оброблятися.
Вихідні дані
Для кожного з M інтервалів кожного тестового випадку виведіть кількість дзвінків, які активні протягом хоча б однієї секунди інтервалу.