《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2174. -- 不同的数

2174: 不同的数

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 463  Accepted: 74
[Submit][Status][Web Board]

Description

n个数a1 a2 ... ai... an,m次询问,每次询问:从第x个数开始后面有多少不同的数。

Input

一组数据:
第一行2个整数 n, m
接下来m行每行1个整数x
数据范围:1 <= n,m,x <= 100000, 0 <= ai <= 100000;

Output

对于每次查询输出一行,一个整数,表示从第x个数开始后面不同的数的个数。

Sample Input

8 3
8 6 4 3 4 2 4 8
6
4
2

Sample Output

3
4
5

Author

刘银虎

[Submit][Status][Web Board]