public static void Run()
{
using (FastScanner fs = new FastScanner(new BufferedStream(Console.OpenStandardInput())))
using (StreamWriter writer = new StreamWriter(new BufferedStream(Console.OpenStandardOutput())))
{
int n = fs.NextInt(), m = fs.NextInt(), bsize = (int)Math.Ceiling(Math.Sqrt(n));
int[] a = new int[n];
for (int i = 0; i < n; i++)
{
a[i] = fs.NextInt();
}
Query[] queries = new Query[m];
for (int i = 0; i < m; i++)
{
int left = fs.NextInt() - 1, right = fs.NextInt() - 1;
queries[i] = new Query { Id = i, Left = left, Right = right, Block = left / bsize };
}
queries = queries.OrderBy(q => q.Block).ThenBy(q => q.Right).ToArray();
counts = new Dictionary<int, int>();
int l = 0, r = 0;
Add(a[0]);
int[] answers = new int[m];
foreach (Query q in queries)
{
while (r < q.Right)
{
r++;
Add(a[r]);
}
while (r > q.Right)
{
Remove(a[r]);
r--;
}
while (l < q.Left)
{
Remove(a[l]);
l++;
}
while (l > q.Left)
{
l--;
Add(a[l]);
}
answers[q.Id] = answer;
}
for (int i = 0; i < m; i++)
{
writer.WriteLine(answers[i]);
}
}
}
public static void Run()
{
using (FastScanner fs = new FastScanner(new BufferedStream(Console.OpenStandardInput())))
using (StreamWriter writer = new StreamWriter(new BufferedStream(Console.OpenStandardOutput())))
{
int n = fs.NextInt();
int[] a = Array.ConvertAll(fs.ReadLine().Split(), Convert.ToInt32);
int m = fs.NextInt();
Query[] queries = new Query[m];
for (int i = 0; i < m; i++)
{
queries[i] = new Query { Id = i, Left = fs.NextInt() - 1, Right = fs.NextInt() - 1};
}
queries = queries.OrderBy(q => q.Right).ToArray();
int[] xor = new int[n];
int[] answers = new int[m];
xor[0] = a[0];
for (int i = 1; i < n; i++)
{
xor[i] = xor[i - 1] ^ a[i];
}
Dictionary<int, int> lastPos = new Dictionary<int, int>();
XorSegmentTreeFast distincts = new XorSegmentTreeFast(new int[n]);
int r = -1;
foreach (Query q in queries)
{
while (r < q.Right)
{
r++;
if (lastPos.ContainsKey(a[r]))
{
distincts.Update(lastPos[a[r]], 0);
lastPos[a[r]] = r;
}
else
{
lastPos.Add(a[r], r);
}
distincts.Update(r, a[r]);
}
answers[q.Id] = q.Left > 0 ? xor[q.Right] ^ xor[q.Left - 1] : xor[q.Right];
answers[q.Id] ^= distincts.QueryXor(q.Left, q.Right);
}
for (int i = 0; i < m; i++)
{
writer.WriteLine(answers[i]);
}
}
}
