Кількість сторінок#1805
Коли ви виконуєте команду друку в текстовому редакторі, зазвичай вам пропонується вказати сторінки, які потрібно надрукувати. Наприклад, ви можете ввести:
10-15,25-28,8-4,13-20,9,8-8
Введений вираз — це список діапазонів друку, розділених комами.
Кожен діапазон — або одне додатне ціле число, або два додатних цілих числа, розділені дефісом. У другому випадку перше число — "нижнє", друге — "верхнє". Діапазон, де нижнє верхнє, ігнорується. Якщо в діапазоні зазначено сторінки, що перевищують наявні, враховуються лише ті, що існують. Нумерація сторінок від .
Деякі діапазони можуть перетинатися. Сторінки, що трапляються в кількох діапазонах, друкуються тільки один раз. (У наведеному прикладі сторінки 13, 14 й 15 є спільними для двох діапазонів.)
Вхідні дані містять кілька задач. Для кожної задачі — два рядки: у першому рядку кількість сторінок (додатне ціле), у другому — список діапазонів за цими правилами. Кінець введення — як кількість сторінок. У будь-якому документі не більше сторінок, список діапазонів не довший за символів.
Для кожної задачі виведіть на новому рядку одне число: кількість сторінок, надрукованих командою друку.
Приклад 1