#include <iostream>
#include <vector>
using namespace std;

vector<vector<int>> hataridok;
vector<vector<int>> sol;
int n, m, k, sol_db;

int main()
{
    cin >> n >> m >> k;
    hataridok.resize(n + 1);
    for (int i = 1; i <= m; ++i)
    {
        int a;
        cin >> a;
        hataridok[a].push_back(i);
    }

    int a = 0;
    int akt_nap = 1;
    int i = akt_nap;
    /* while (!hataridok[i].empty() && a < k)
    {
        sol.push_back({akt_nap, hataridok[i][hataridok[i].size() - 1]});
        ++a;
        hataridok[i].pop_back();

        while (hataridok[i].empty() && i < n)
            ++i;
        if (a == k && akt_nap < n)
        {
            ++akt_nap;
            a = 0;
            if (i < akt_nap)
                i = akt_nap;
            while (hataridok[i].empty() && i < n)
                ++i;
        }
        else if (a == k && akt_nap == n)
            break;
    } */

    sol.resize(n + 1);
    for (int akt_nap = 1; akt_nap <= n; ++akt_nap)
    {
        int i = akt_nap;
        while (hataridok[i].empty() && i < n)
            ++i;

        while (!hataridok[i].empty() && sol[akt_nap].size() < k)
        {
            sol[akt_nap].push_back(hataridok[i][hataridok[i].size() - 1]);
            hataridok[i].pop_back();

            while (hataridok[i].empty() && sol[akt_nap].size() < k && i < n)
            {
                ++i;
            }
            if (sol[akt_nap].size() == k)
                break;
        }
    }

    for (int i = 1; i <= n; ++i)
    {
        sol_db += sol[i].size();
    }

    cout << sol_db << endl;
    for (int i = 1; i <= n; ++i)
    {
        for (auto &e : sol[i])
        {
            cout << e << " " << i << endl;
        }
    }
}