#include <fstream>

using namespace std;

ifstream fin("sandokan.in");
ofstream fout("sandokan.out");

int n,k,i,j,x,y,d[3][5005];

int main()
{
    fin >> n >> k;
    k--;
    for (i=1;i<=n;i++) fin >> x;
    d[0][1]=1;
    x=1;
    for (i=1;i<=n;i++)
    {
        if (x==0) y=1;
        else y=0;
        d[x][0]=1;
        for (j=i;j>=1;j--)
        {
            d[x][j]=d[y][j-1]+d[y][j];
            d[x][j]%=2000003;
        }
        x=1-x;
    }
    fout << d[x][k];

    return 0;
}