int n=input1.length;
int b[] = new int[n];
LinkedList l = new LinkedList();
Arrays.sort(input1);
for(int i =0; i<n; i++)
{
if(l.contains(input1[i]))
{
b[l.indexOf(input1[i])]++;
}
else
{
l.add(input1[i]);
b[l.indexOf(input1[i])]=1;
}
}
int j=l.size()-1;
int p = b[j];
int r = 0;
for(int i=0;i<input2;j--)
{
r = input2-i;
i=i+b[j];
p=b[j];
}
int q = factorial(p);
int w = factorial(r);
int e = factorial((int)p-r);
int s = q/(w*e);
return s;
}
public static int factorial(int n)
{
if(n==0)
return 1;
else
return n * factorial(n-1);
}
}