가중치 기준 내림차순 정렬하고 마지막날부터 거꾸로 먹는다. import sys input = sys.stdin.readline N, T = map(int, input().split()) w_ps = [list(map(int, input().split())) for _ in range(N)] w_ps.sort(key = lambda x: x[1],reverse=True) answer = 0 for w, p in w_ps: answer += (w + p*(T-1)) T -= 1 print(answer)