#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

const int maxn=;

int a[maxn],b[maxn];

int f[maxn][maxn];//f[i][j]表示杀第j只怪时耐久度为i的最大经验值

int main()

{

    int n,m,k,s,i,j,z;

    while (scanf("%d%d%d%d",&n,&m,&k,&s)==)

    {

        memset(f,,sizeof (f));

        for (i=;i<=k;i++)

            scanf("%d%d",&a[i],&b[i]);

        for (i=;i<=k;i++)//从第1个怪到第k个怪

        {

            for (j=;j<=m;j++)//耐久度从1到m，耐久度为0时经验必为0

            {

                int temp=j/b[i];//对于第i种怪以耐久度限制最多杀temp只

                for (z=;z<=min(s,temp);z++)//杀1-min(temp,s)只怪,杀0只怪经验必为0

                {

                    f[j][z]=max(f[j][z],f[j-][z]);//不能添加f[j][z]=max(f[j][z-1],f[j][z])，因为z是杀怪数量

                    f[j][z]=max(f[j-b[i]][z-]+a[i],f[j][z]);//值为如果杀了这只怪和不杀这只怪的最大经验值

                }

            }

        }

        int ans=999999;

        for (i=;i<=m&&ans==999999;i++)

        {

            for (j=;j<=s;j++)

            {

                if (f[i][j]>=n)

                {

                    ans=i;

                    break;

                }

            }

        }

        if (ans==999999)

            cout<<-<<endl;

        else

            cout<<m-ans<<endl;

    }

    return ;

}