#include<iostream>

#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

#include<string>

#include<cstdlib>

#include<queue>

#include<set>

#include<map>

#include<stack>

#include<ctime>

#include<vector>

#define INF 0x3f3f3f3f

#define PI acos(-1.0)

#define N 10001

#define MOD 1e9+7

#define E 1e-6

#define LL long long

using namespace std;

struct Node{

    int num;

    int value;

}a[N];

int bucket[N];

int ticket[N];

int cmp(Node x,Node y)

{

    return x.value<y.value;

}

int main()

{

    int n,m;

    cin>>n>>m;

    for(int i=;i<=n;i++)

    {

        scanf("%d%d",&a[i].num,&a[i].value);

        bucket[a[i].num]++;//最开始的投票情况

    }

    sort(a+,a+n+,cmp);

    long long minn=,sum=,ans;

    for(int i=bucket[];i<=n;i++)//枚举获胜状态

    {

        sum=;

        ans=;

        for(int j=;j<=m;j++)

        {

            if(bucket[j]>=i)

            {

                ticket[j]=bucket[j]-i+;//要赢此选手需要在其处买的票数

                sum+=ticket[j];//记录要买的总票

            }

            else ticket[j]=;

        }

        if(i-bucket[]<sum)

            continue;

        sum=i-bucket[]-sum; //记录要在比1号低的选手买的票数

        for(int j=;j<=n;j++)

        {

            if(ticket[a[j].num]!=)//比1号高

            {

                ticket[a[j].num]--;

                ans+=a[j].value;

            }

            else

            {

                if(sum!=&&a[j].num!=)//低且需要买票

                {

                    sum--;

                    ans+=a[j].value;

                }

            }

        }

        minn=min(minn,ans);//取最优

    }

    cout<<minn<<endl;

    return ;

}