Hạo đang học về dãy số, cậu hí hoáy tạo được một dãy số nguyên dương gồm \(N\) phần tử. Các phần tử này có giá trị không quá 1 triệu. Cậu lại thích lấy ra các phần tử có giá trị riêng biệt. Em Ngân thấy anh đang rất say sưa với dãy số nên có một vài câu đố hỏi anh. Mỗi câu đố em Ngân sẽ cho anh một số nguyên \(u (1 \le u \le N)\) - nhiệm vụ của anh Hạo sẽ tìm xem có bao nhiêu phần tử có giá trị phân biệt trong đoạn \(A[u..n]\)

Dữ liệu vào

• Dòng \(1\) chứa số nguyên \(N\) và \(M\) \((1 \le N,M \le 10^5)\) - là số lượng phần tử của dãy và số lượng câu đố của em Ngân.
• Dòng \(2\) là dãy số nguyên \(A\)
• \(M\) dòng tiếp theo mỗi dòng là một số nguyên \(u\) - Trong câu đố của em Ngân.

Dữ liệu ra

• \(M\) dòng, mỗi dòng là đáp án cho một câu đố

Input 1

3 2
1 3 1
1
3

Output 1

2
1