#include<bits/stdc++.h>
using namespace std;
ifstream f("shop.in");
ofstream g("shop.out");
long long n,c,a,b;
long long l,sol;
struct ar
{long long val, i; long long sol;};
ar v1[102];
bool test(ar a, ar b)
{
    return a.i<b.i;
}
int main()
{
    f>>n>>c>>l;
    for(long long i=1;i<=n;++i)
    {
        f>>a>>b;
        v1[a].val=b;
        v1[a].i=i;
    }
    for(long long i=32;i>=0;--i)
    {
        long long a1=pow(c,i);
        sol=sol+min(l/a1,v1[i].val);
        v1[i].sol=min(l/a1,v1[i].val);
        l=l-v1[i].sol*a1;
    }
    sort(v1,v1+32,test);
    g<<sol<<'\n';
    for(long long i=0;i<=32;++i)
        if(v1[i].i)
            g<<v1[i].sol<<" ";
    return 0;
}