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