def main():

  original_dict = {1: 1, 2: 2, 3: 3}
  change_list = []
  point = int(input())
  kaisu = int(input())
  for _ in range(kaisu):
    change_list.append(list(map(int, input().split())))
  for start, end in change_list:
    original_dict[start], original_dict[end] = original_dict[end], original_dict[start]
  ans = original_dict[point]
  print(ans)

if __name__ == '__main__':
  main()