5.java

importjava.util.*;

publicclassMain {

publicstaticintn, m;
// 1부터 10까지의 무게를 담을 수 있는 배열
publicstaticint[] arr = newint[11];

publicstaticvoidmain(String[] args) {
Scannersc = newScanner(System.in);
n = sc.nextInt();
m = sc.nextInt();

for (inti = 0; i < n; i++) {
intx = sc.nextInt();
arr[x] += 1;
 }

intresult = 0;

// 1부터 m까지의 각 무게에 대하여 처리
for (inti = 1; i <= m; i++) {
n -= arr[i]; // 무게가 i인 볼링공의 개수(A가 선택할 수 있는 개수) 제외
result += arr[i] * n; // B가 선택하는 경우의 수와 곱해주기
 }

System.out.println(result);
 }
}