406347: GYM102386 D Артем в армии

Артем не поступил в университет, так что ему пришлось отправиться в армию. Для обучения новобранцев выделили три танка с номерами от 1 до 3. Изначально команде Артема поручили управлять $$$k$$$-ым танком. Но сегодня вышло $$$n$$$ приказов. В каждом приказе написаны числа $$$a_i$$$ и $$$b_i$$$, это означает, что команды, управляющие танками с номерами $$$a_i$$$ и $$$b_i$$$ должны поменяться танками. Приказы выполняются поочередно в порядке от первого к последнему. В каком танке после выполнения всех приказов будет сидеть Артем?

В первой строке через пробел вводятся целые числа $$$n, k$$$ — количество приказов и начальный танк Артема $$$(1\leq n\leq 10^5, 1\leq k\leq 3)$$$.

В $$$i$$$-й из следующих $$$n$$$ строк содержатся два целых числа $$$a_i, b_i$$$ — содержание $$$i$$$-го приказа $$$(1\leq a_i, b_i\leq 3, a_i \neq b_i)$$$.

Выведите единственное число — номер танка, в котором будет находится Артем после $$$n$$$ выполнения приказов.

2 1
1 2
2 3

3

В примере изначально Артем находится в первом танке. После выполнения первого приказа, команды на первом и втором танках меняются местами. Теперь Артем находится во втором танке. После выполнения второго приказа, команды второго и третьего танков меняются местами, Артем переходит со второго танка на третий. Поэтому правильный ответ — 3.