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