대회 문제 구성
면접 대비시간 제한1초메모리 제한512 MB
n개 문제의 난이도가 주어질 때 난이도가 모두 서로 다른 문제 k개를 고르는 경우의 수를 998,244,353로 나눈 나머지로 출력합니다.
문제
대회 출제자들이 n개의 문제를 만들었고, 다가오는 대회에서 그중 k개를 사용하려고 한다. 각 문제에는 난이도가 있다. k개의 문제가 모두 서로 다른 난이도를 가지면 그 대회는 유효하다.
출제자들이 만들 수 있는 서로 다른 유효한 대회의 수를 구하시오. 두 대회가 서로 다르다는 것은 한 대회에는 있고 다른 대회에는 없는 문제가 존재한다는 것과 같다.
결과를 998,244,353으로 나눈 나머지를 출력하시오.
입력
첫 번째 줄에 공백으로 구분된 두 정수 n과 k가 주어진다. (1 ≤ k ≤ n ≤ 1000)
다음 줄에 난이도를 나타내는 n개의 정수가 공백으로 구분되어 주어진다. 난이도는 1 이상 109 이하이다.
출력
가능한 서로 다른 대회의 수를 998,244,353으로 나눈 나머지를 출력한다.