Задача Метро ЭмСити

Описание

В городе ЭмСити возникла необходимость в постройке метро. Для это был подготовлен специальный секретный план. Единственное, что известно обычным жителям — будет построено n линий метро, и с каждой на каждую будет хотя бы одна пересадка. При этом не будет существовать станции с пересадками более, чем с одной линии на другую.

Васе в руки случайно попал план первой линии этого метрополитена. Из него он узнал сколько на этой линии будет станций и на какую линию будут пересадки с каждой из станций этой линии (некоторые станции на этой линии могут не быть пересадочными). Теперь ему интересно, какое минимальное количество станций может быть построено, чтобы были соблюдены все условия.

Формат входных данных

Первая строка входного файла содержит два целых числа n и k — количество линий и количество станций на первой линии (1 ≤ k ≤ 100, 1 ≤ n ≤ k + 1). Вторая строка содержит k целых чисел a _i — номер линии, на которую ведет пересадка с i-й станции первой линии. При этом, если a _i = 0, то эта станция не является пересадочной, иначе 2 ≤ a _i ≤ n.

Формат выходных данных

В выходной файл выведите ответ на задачу — минимальное количество станций в метрополитене ЭмСити.