#include <bits/stdc++.h>
std::mt19937 rnd(std::chrono::steady_clock::now().time_since_epoch().count());
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n, S;
std::cin >> n >> S;
std::vector<int> a(n);
for (int i = 0; i < n; i++) {
std::cin >> a[i];
}
std::vector<std::pair<int, int>> ans;
auto swap = [&](int i, int j) {
ans.emplace_back(i, j);
ans.emplace_back(j, i);
ans.emplace_back(i, j);
a[i] ^= a[j];
a[j] ^= a[i];
a[i] ^= a[j];
};
for (int i = 0; i < 1000; i++) {
int l = rnd() % (n - 1);
int r = l + 1;
int type = rnd() % 2;
if (type) {
std::swap(l, r);
}
a[l] ^= a[r];
ans.emplace_back(l, r);
}
if (S == 1) {
while (!std::is_sorted(a.begin(), a.end())) {
for (int j = 1; j < n; j++) {
if (a[j - 1] > a[j]) {
swap(j - 1, j);
}
}
}
}
std::cout << ans.size() << "\n";
for (auto [i, j] : ans) {
std::cout << i + 1 << " " << j + 1 << "\n";
}
return 0;
}
