D. Сколько ошибок?
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Гриша начал изучать английский язык. Для этого он обратился к Мудрой Сове. Она разработала для Гриши специальную систему тренировок.

Известно, что во время тренировки $$$n$$$ раз происходило следующее:

  1. Сова дает Грише аудио, которое он прослушивает.
  2. Гриша записывает текст, который только что услышал.
  3. Сова показывает правильный ответ.
Также известно, что Гриша смог ответить верно на все задания Совы.

Сова точно засчитывает ответ Гриши, если он совпадает с правильным ответом. Но также Сова может засчитать ответ, если он немного отличается (могут быть пропущены знаки препинания, слова написаны в другом регистре или может быть изменен порядок слов, незначительная опечатка и т.п.).

Если ответ засчитан, то Сова больше не даёт это задание Грише, иначе повторит его ещё раз.

Поскольку во время обучения необходимо следить за прогрессом, Сова просит вас подсчитать количество заданий, в которых Гриша делал ошибки.

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

В первой строке вводится единственное целое число $$$n$$$ $$$(1 \le n \le 40\,000)$$$ — количество примеров, которые дала Сова во время тренировки.

В следующих $$$2n$$$ строках вводятся сами примеры: сначала строка с вводом Гриши, затем строка с правильным ответом.

Гарантируется, что суммарная длина всех строк не превышает $$$200\,000$$$

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

Выведите единственное целое число — количество заданий, на которые Гриша не ответил правильно с первого раза.

Пример
Входные данные
4
Who possted this photo
Who posted this photo
You are welcome
You are welcome
Who posted this foto
Who posted this photo
Who posted this phota
Who posted this photo
Выходные данные
1
Примечание

На уроке прозвучало четыре примера.

  • В первом примере ответ Гриши не был засчитан.
  • На второй пример он дал верный ответ.
  • Третьим примером Сова дала опять первое задание, но Гриша снова ответил неверно.
  • Четвертый пример, снова задание про «фото», но Гриша с ним справился.
Ответ: Гриша совершал ошибки только в одном задании «Who posted this photo»