#include "sorting.h"
#include<bits/stdc++.h>
#define fi first
#define se second
//#define int long long
using namespace std;
using db=double;
using ll=int64_t;
using sll=__int128;
using lb=long double;
int findSwapPairs(int n, int a[], int m, int x[], int y[], int p[], int q[]){
int lst=0;
for(int i=0; i<m; i++){
bool ok=true;
for(int j=0; j<n; j++){
if(a[j]!=j)ok=false;
}
if(ok)break;
swap(a[0],a[1]); int idx=-1;
for(int j=0; j<n; j++){
if(a[j]!=j){
idx=j; break;
}
}
if(idx==-1)break;
int idx2=-1;
for(int j=0; j<n; j++){
if(a[j]==idx)idx2=j;
}
p[lst]=idx; q[lst]=idx2; lst++;
}
return lst;
}
