static void Main(string[] args)
{
Treap treap = new Treap();
using (TextReader reader = File.OpenText(@"archive.in"))
{
int n, q;
string text = reader.ReadLine();
string[] bits = text.Split(' ');
n = int.Parse(bits[0]);
q = int.Parse(bits[1]);
for (int i = 1; i <= n; i++)
{
treap.Add(i);
}
for (int i = 0; i < q; i++)
{
text = reader.ReadLine();
bits = text.Split(' ');
int left = int.Parse(bits[0]);
int right = int.Parse(bits[1]);
treap.Request(left, right);
}
}
treap.WriteAnswer();
using (StreamWriter file = new StreamWriter(@"archive.out"))
{
foreach(int number in ints)
{
file.Write(number + " ");
}
}
}
