Distinct Values Queries

You are given an array of n integers and q queries of the form: how many distinct values are there in a range [a,b]? Input The first input line has two integers n and q: the array size and number of queries. The next line has n integers x_1,x_2,\dots,x_n: the array values. Finally, there are q lines describing the queries. Each line has two integers a and b. Output For each query, print the