#include "permgame.h"
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define pb push_back
#define FOR(i, a, b) for(int i = (a); i < (b); i++)
#define FORD(i, a, b) for(int i = (a); i >= (b); i--)
#define all(x) x.begin(), x.end()
#define rall(a) x.rbegin(), x.rend()
#define ff first
#define ss second
const int inf = 2e9;
const ll INF = 2e18;
int Alice(int m, int e, std::vector<int> u, std::vector<int> v, int n, std::vector<int> p) {
vector<int> pos(n);
FOR(i, 0, n) pos[p[i]] = i;
if(m == 2) {
FOR(i, 0, n) {
if(p[i] != i) {
int j = pos[i];
int x = p[i];
Bob({i, j});
swap(p[i], p[j]);
pos[i] = i;
pos[x] = j;
}
}
return n;
}
int cnt = 0;
FOR(i, 0, n) {
if(p[i] == i) cnt++;
}
return cnt;
}
