#include <iostream>
#include <set>

using namespace std;

int main() {
  int n, k;
  cin >> n >> k;
  set<int> dp;
  for(int i = 0; i < n; i++) {
    int x;
    cin >> x;
    dp.insert(x);
  }
  cout << min(k, (int)dp.size()) << "\n";
}