문제 바로가기입력첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A1, A2, …, AN이 공백으로 분리되어 주어진다. 각각의 Ax는 30,000을 넘지 않는 자연수이다.출력첫째 줄에 경우의 수를 출력한다.