#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } const int INF = (1 << 30) - 1; const ll INFLL= (1LL << 61) - 1; const int MOD = 1000000007; #define ALL(a) (a).begin(),(a).end() #define rALL(a) (a).rbegin(),(a).rend() #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll N,K; cin>>N>>K; // ○番目の人の魂 vectorD(N); // ○番目の魂に対して人の番号を返す vectorE(N); REP(i,N){ cin>>D[i]; D[i]--; E[D[i]]=i; } ll ans=0; REP(i,N){ if(D[i]==i){ }else{ // E[i]とiを入れ替える操作 int tmp=E[i]; swap(D[i],D[tmp]); E[D[i]]=i; E[D[tmp]]=tmp; ans++; } } if(ans