#include "sorting.h"
#include "bits/stdc++.h"
using namespace std;
int findSwapPairs(int N, int S[], int M, int X[], int Y[], int P[], int Q[]){
int r = 0;
set<int> Cola;
for(int i = 0; i < N; i++){
Cola.insert(S[i]);
}
for(int i = 0; i < N; i++){
int Deber_a_ser = *Cola.begin();
Cola.erase(Deber_a_ser);
if(S[i] != Deber_a_ser){
int j;
for(j = 0; j < N; j++){
if(S[j] == Deber_a_ser) break;
}
P[r] = i;
Q[r] = j;
r++;
swap(S[i], S[j]);
}
/*for(int i = 0; i < N; i++) cerr<<S[i]<<" ";
cerr<<"\n";*/
}
for(int i = 0; i < N; i++) cerr<<S[i]<<" ";
return r;
}
