kotizm

31.12.2022 13:35

Информатика

Есть ответ 👍

Бизнесмен Иннокентий коллекционирует автомобили, причем не просто легковые, а такие длинные – лимузины. Постепенно у Иннокентия машин становилось все больше и больше и возникла потребность в хранении автомобилей. И лучшим местом для хранения автомобилей является гараж.
Недалеко от дома Иннокентия располагается гаражный кооператив и применяя навыки переговоров и предлагая хорошую цену Иннокентию удалось выкупить у владельцев часть гаражей. После
этого Иннокентий сломал стены между соседними своими гаражами и установил единые ворота.
Теперь возникла проблема у правления гаражным кооператива. Необходимо сделать новую нумерацию гаражей по числу ворот им решить эту задачу.
Формат входных данных
Первая строка входных данных содержит два натуральных числа, записанных через пробел n, k
(1 6 n 6 109
, 1 6 k 6 105
) – количество гаражей в кооперативе и число выкупленных олигархом
гаражей. Во второй строке через пробел расположены k натуральных чисел xi (1 6 xi 6 n) – номера
приобретенных олигархом гаражей.
Формат выходных данных
Выведите одно натуральное число – новое количество гаражей в кооперативе.(Желательно на C++,Python)