전구 교체

바이타자르의 새 집은 마무리 공사만 남았다. 이제 방 $n$개에 전구를 하나씩 끼우면 된다. 방마다 충분히 밝히는 데 필요한 최소 전력이 정해져 있어서, $i$번 방에는 전력이 $w_i$ 이상인 전구를 끼워야 한다.

바이타자르는 전구를 $n$개 사 두었는데, 사고 나서 보니 원하는 대로 되지 않는다. 어떤 방은 충분히 밝히지 못할 수도 있고, 어떤 전구는 필요 없이 전력이 크다. 그래서 가게에 가서 전구 몇 개를 다른 전구로 바꾸어, 모든 방을 충분히 밝히면서 전구 전력의 합을 최대한 줄이기로 했다. 가게에는 전력이 양수인 전구가 얼마든지 있다. 배낭에는 전구를 최대 $k$개까지 담을 수 있으므로, 바꿀 수 있는 전구는 최대 $k$개다.

전구는 어느 방에나 끼울 수 있다. 즉 전구 $n$개를 방 $n$개에 하나씩 원하는 대로 배치하면 된다. 전구를 최대 $k$개 바꾸어 모든 방을 충분히 밝힐 때, 집에 끼운 전구 전력 합의 최솟값을 구하라.

첫째 줄에 방의 개수이자 전구의 개수인 $n$과 배낭에 담을 수 있는 전구의 개수 $k$가 주어진다 ($1 \le k \le n \le 500\,000$). 방의 번호는 $1$번부터 $n$번까지다.

둘째 줄에 바이타자르가 지금 가지고 있는 전구의 전력 $p_1, p_2, \dots, p_n$이 주어진다 ($1 \le p_i \le 10^9$).

셋째 줄에 방마다 필요한 최소 전력 $w_1, w_2, \dots, w_n$이 주어진다 ($1 \le w_i \le 10^9$). $i$번 방에는 전력이 $w_i$ 이상인 전구를 끼워야 한다.

전구를 최대 $k$개 바꾸어도 모든 방을 충분히 밝힐 수 없으면 NIE를 출력한다. 밝힐 수 있으면 전구를 최대 $k$개 바꾼 뒤 집에 끼운 전구 전력 합의 최솟값을 정수 하나로 출력한다.

첫 번째 예제에서는 전력이 $2$인 전구를 전력이 $4$인 전구로, 전력이 $10$인 전구를 전력이 $4$인 전구로 바꾸면 된다. 그러면 필요 전력이 $11$인 방을 뺀 모든 방에 필요 전력과 정확히 같은 전구가 들어가고, 그 방에는 전력이 $12$인 전구가 들어간다.