볼링공 고르기

POINT

- 서로 무게가 다른 볼링공을 고르는 경우의 수→ 경우의 수를 직접 구하는게 아니라 세기만 하면 된다

N, M = map(int, input().split())
k = list(map(int, input().split()))
count = 0
for n in range(1, N):
    for m in range(1, N):
        if k[n] != k[m]:
            count += 1
print(count)

n, m = map(int, input().split())
data = list(map(int, input().split()))
array = [0] * 11
for x in data:
    array[x] += 1
result = 0
for i in range(1, m+1):
    n -= array[i]
    result += array[i]*n
print(result)