atcoder 競プロ典型90問 048 - I will not drop out（★3）
2022.12.12
問題
https://atcoder.jp/contests/typical90/tasks/typical90_av
方針
- 「1分あたり、
Bi点、もしくは（Ai-Bi）点稼げる」と考える - 配列に入れて、k番目までソートするだけ
n, k = map(int, input().split())
arr = []
for i in range(n):
a, b = map(int, input().split())
arr.append(b)
arr.append(a - b)
arr.sort(reverse=True)
print(sum(arr[0:k]))
