#include<fstream>
using namespace std;
int n,k,i,x,j;
long long a=1,b=1,s;
const int r=2000003;
int main()
{
ifstream f("sandokan.in");
ofstream g("sandokan.out");

f>>n>>k; for(i=1;i<=n;i++) f>>x;
n--;k--; j=n-k+1;

 for(i=n;i>=j;i--)
   a=(a*i)%r;
 for(i=1;i<=k;i++)
   b=(b*i)%r;
s=a/b;
g<<s;
f.close();
g.close();
return 0;
}