Language:	Russian
	English

Remote Training on Programming

Problems	Online status	Contests
News	FAQ	E-learning

For authors:

Forgot your password?

Authors ranklist

About project

Hello, Guest! Please login or register.

1858. Balls

Time Limit:	1 seconds
Memory Limit:	262144KB
Points:	10

View Problem Statistics

Submit

Problem added debug

Игрок выстраивает шарики в линию на столе следующим образом. Изначально шариков на столе нет. На каждом шаге игрок добавляет один шарик с левого или правого края. Если в какой-то момент в линии оказывается три или более шариков одного цвета, стоящих подряд, они тут же уничтожаются.

Определите, сколько шариков останутся на столе по окончании игры.

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

В первой строке входных данных записано количество шариков N (1 ≤ N ≤ 10⁵). Далее идут N строк, в каждой из которых записано два целых числа через пробел.

Первое число равно 1, если шарик добавляется с левого края, и 2, если с правого. Примечание: если шариков на столе нет, то обе команды будут означать одно и то же – просто положить шарик на стол.

Второе число задаёт цвет шарика (цвета не превышают 10⁶).

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

Выведите одно целое число – количество шариков, оставшихся на столе.

Система оценки

Решения, верно работающие при N ≤ 1000, могут получить до 5 баллов.

Пример

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