ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Сборник > задача:


Попытки авторизации

Задачи сборника

• Позиция буквы 2
• Покупка канцелярии
• Покупка линолеума
• Покупка пирожков
• Полосатый флаг
• Получение нечётного числа
• Получение нечётного числа: коли...
• Поменять местами соседние
• Попытки авторизации
• Поразрядная сортировка
• Порядковая статистика
• Порядковая статистика — 2
• Постиранный пароль
• Постфиксное выражение
• Правильное произведение
• Правый двоичный поиск
• Превышающее число: Два в степени

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 262144/262144/262144/262144 Кб.

Попытки авторизации
Попытки авторизации
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На некотором сайте паролями пользователей являются целые числа. Вам поручили проанализировать, как часто пользователи ошибаются при авторизации на сайте.

У вас есть журнал введённых паролей. Определите, сколько неверных попыток авторизации сделал пользователь, прежде чем ввёл пароль правильно.

Входные данные

Первая строка содержит целое число P (0 ≤ P ≤ 109) — правильный пароль.

Следующие строки (не более 1000) описывают попытки авторизации. Каждая из них содержит целое число Qi (0 ≤ Qi ≤ 109) — пароль, введённый пользователем.

Гарантируется, что пользователь хотя бы один раз ввёл пароль правильно.

Выходные данные

Выведите одно целое число — количество неверных паролей, введённых до первого верного.

Примеры

Входные данные
123
777
124
123
Выходные данные
2
Входные данные
12345
987
12345
12121
12345
7
Выходные данные
1

Для отправки решений необходимо выполнить вход.

www.contester.ru