Как решать с помощью дерево отрезков задачу количество различных чисел отрезке от L до R;

input:

5 3

1 2 3 2 1

1 5

1 3

2 4

output:

3

3

2

Помогите, было бы классно если сможете скинуть код, заранее спасибо!