#include <bits/stdc++.h>

using namespace std;
struct cucli
{
    int v, l;
    bool operator<(const cucli &b)const
    {
        return b.v<v;
    }
};
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n, m, k, a, i;
    cin >> n >> m >> k;
    priority_queue<cucli> q;
    for(i=0; i<m; i++)
    {
        cin >> a;
        q.push({a, i+1});
    }
    vector<pair<int, int>> vec;
    for(i=1; i<=n && !q.empty(); i++)
    {
        while(q.top().v<i)q.pop();
        a=k;
        for(a; a>0 && !q.empty(); a--)
        {
            vec.push_back({q.top().l, i});
            q.pop();
        }
    }
    cout << vec.size() << endl;
    for(auto &i: vec)cout << i.first << " " << i.second << endl;
    return 0;
}