#if !defined (EVAL) && !defined (ONLINE_JUDGE)
#include "grader.cpp"
#endif
#include "permgame.h"
#include <bits/stdc++.h>
using namespace std;
int task1(int m, int e, vector<int> u, vector<int> v, int n, vector<int> p) {
while(true) {
int j = -1;
for(int i = 0; i < n; i++) {
if(p[i] != i) j = i;
}
if(j < 0) break;
vector<int> t = {j, p[j]};
Bob(t);
swap(p[j], p[p[j]]);
}
return n;
}
int task2(int m, int e, vector<int> u, vector<int> v, int n, vector<int> p) {
int score = 0;
for(int i = 0; i < n; i++) {
if(p[i] == i) score++;
}
return score;
}
int Alice(int m, int e, vector<int> u, vector<int> v, int n, vector<int> p) {
if(m == 2) return task1(m, e, u, v, n, p);
else if(e > m) return task2(m, e, u, v, n, p);
else assert(0);
}
