问题 G: 牛进围栏（1）

问题 G: 牛进围栏（1）

时间限制: 1 Sec  内存限制: 256 MB
提交: 187  解决: 71
[提交][状态][讨论版][命题人:]

题目描述

有n头牛，编号是1-n。每头牛都有一个品种。牛的品种最多有m种。为了方便起见，用整数1-m表示牛的品种。现在把n头牛按照编号1-n的顺序依次进入围栏。请问围栏中的牛一共有多少个不同的品种。

输入

第一行两个整数n,m。分别表示牛的数量和最多的种类。

第二行n个整数ai。第i个整数表示编号为 i 的牛的品种是ai。

输出

一个整数，表示围栏中一共有多个不同的品种

样例输入

5 5
1 1 2 3 4

样例输出

4

提示


1<=n,m<=10^5



1<=ai<=m

[提交][状态]