import sys
def solve():
data = sys.stdin.read().split()
ptr = 0
n = int(data[ptr])
x = int(data[ptr+1])
k = int(data[ptr+2])
ptr += 3
for _ in range(k):
a = int(data[ptr])
ptr += 1
b = int(data[ptr])
ptr += 1
if a == x:
x = b
continue
elif b == x:
x = a
print(x)
solve()

京公网安备 11010502036488号