Подорож в місті
В деякому місті будинки, що знаходяться по одну сторону єдиної вулиці пронумеровані послідовними числами від 1 до N. Відстань між сусідніми будинками достатньо велика, тому мешканці звикли пересуватись по місту на маршрутних таксі, яких всього M. Поїздка одним маршрутом на будь-яку відстань коштує лише один долар, але кожне таксі має зупинятись тільки біля строго визначених (але не менше двох) будинків. На зупинки вказує номер маршруту - A B ( A – найменший номер будинку, де зупиняється таксі, B – період зупинок).Наприклад, маршрутне таксі з номером 2 3 при N=11 зупиняється так: 2 5 8 11 8 5 2 …, тому деякі будинки можуть бути незадіяними.Знаючи значення N і M та номери всіх маршрутів знайти:
• кількість будинків, де не зупиняється жодне таксі;
• скільки найменше доларів потрібно витрати, щоб дістатися з першого до N-го будинку або вивести 0, якщо це неможливо.
Числові значення N, M, A і B - натуральні, 1≤N≤200, 1≤A,B,M≤20.