#include <bits/stdc++.h>

using namespace std;
int n, m, k;
struct bencu
{
    int hatar;
    int sorsz;
}a[10001];

bool vmi(const bencu x, const bencu y)
{
    return x.hatar<y.hatar;
};

struct robi
{
    int nap;
    int sorsz;
}b[10001];

int main() {
	
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>n>>m>>k;
    for(int i=1;i<=m;i++)
    {
        cin>>a[i].hatar;
        a[i].sorsz=i;
    }

    sort(a+1, a+m+1, vmi);
    int s=0, nap=1, db=0;
    for(int i=1;i<=m;i++)
    {
        if(a[i].hatar>=nap)
        {
            db++;
            b[db].sorsz=a[i].sorsz;
            b[db].nap=nap;
            s++;
            if(s>=k)
            {
                s=0;
                nap++;
            }
        }
    }
    cout<<db<<"\n";
    for(int i=1;i<=db;i++)
    {
        cout<<b[i].sorsz<<" "<<b[i].nap<<"\n";
    }

    return 0;
}