using System;
namespace Baekjoon
{
internal class Program
{
static void Main(string[] args)
{
//바구니 개수와 위치 바꾸는 횟수 받아옴
string[] input = Console.ReadLine().Split();
int basketNum = int.Parse(input[0]);
int changeNum = int.Parse(input[1]);
//위치바꿀 때 임시로 쓸 변수
int temp = 0;
//내가 정한 바구니 개수만큼 바구니 생성
int[] basket = new int[basketNum];
//이후 바구니안에 1부터 차례대로 숫자 넣음
for (int i = 0; i < basketNum; i++)
{
basket[i] = i + 1;
}
//위치 바꿀 횟수만큼 반복
for (int i = 0; i < changeNum; i++)
{
//위치 바꿀 배열범위 받아옴
input = Console.ReadLine().Split();
//배열 0부터 시작하니 -1해줌
int first = int.Parse(input[0]) - 1;
int last = int.Parse(input[1]) - 1;
//실제 위치 바꿈
while (first < last)
{
temp = basket[first];
basket[first] = basket[last];
first++;
basket[last] = temp;
last--;
}
}
//출력
for (int i = 0; i < basket.Length; i++)
{
Console.Write(basket[i] + " ");
}
}
}
}