Phần tử phân biệt

Sắn xếp được một dãy \(N\) số nguyên dương \(a_1, a_2, \dots, a_N\), mỗi số không vượt quá \(10^6\). Em Mì đưa ra \(M\) câu hỏi. Ở mỗi câu hỏi, Mì cho một chỉ số \(u\) và muốn biết: trong đoạn cuối của dãy, tức là các phần tử \(a_u, a_{u+1}, \dots, a_N\), có bao nhiêu giá trị khác nhau?

Input

• Dòng đầu chứa hai số nguyên \(N\) và \(M\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, \dots, a_N\).
• \(M\) dòng tiếp theo, mỗi dòng chứa một số nguyên \(u\).

Output

• In ra \(M\) dòng, dòng thứ \(i\) là đáp án cho câu hỏi thứ \(i\).

Constraints

• \(1 \le N, M \le 10^5\)
• \(1 \le a_i \le 10^6\)
• \(1 \le u \le N\)

Sample Input

6 5
5 2 5 7 2 9
1
2
4
6
3

Sample Output

4
4
3
1
4

Explanation

• \(u=1\): đoạn \(5,2,5,7,2,9\) có các giá trị \(\{2,5,7,9\}\), tức \(4\) giá trị.
• \(u=2\): đoạn \(2,5,7,2,9\) có \(4\) giá trị.
• \(u=4\): đoạn \(7,2,9\) có \(3\) giá trị.
• \(u=6\): đoạn \(9\) có \(1\) giá trị.
• \(u=3\): đoạn \(5,7,2,9\) có \(4\) giá trị.