11-05. 볼링공 고르기

# 볼링공 고르기 

n, m = map(int,input().split())
data = list(map(int, input().split()))
# n은 공의 수, m 은 최대 무게 
# 서로 다른 무게를 골라야함.. 

cnt = 0 
next = 0 

for index in range(n):
  next = index +1 
  while next < n : 
    if data[index] != data[next]:
      cnt += 1
    next += 1
    
print (cnt)

 

# 볼링공의 최대 무게를 활용해 보자 

n, m = map(int,input().split())
data = list(map(int, input().split()))

array = [ 0 ] * 11 

for x in data:
  array[x] += 1 

cnt = 0 
for i in range(1, m+1 ):
  n -= array[i]
  cnt += array[i] * n 
    
print (cnt)