Працюючи досить довго у бібліотеці ви сформували, власне враження про кожну з $$$n$$$ книжок — $$$a_i$$$. Враження виражається цілим числом, чим воно більше, тим гарніше ваше враження про цю книжку. Також у книжки є її справжня цікавість — $$$b_i$$$. Ви хочете прочитати рівно $$$k$$$ книжок. За кожну прочитану книжку ви отримуєте $$$b_i - a_i$$$ задоволення, а якщо ви книжку не прочитаєте, то будете про це довго жаліти, і ваше задоволення знизиться на $$$b_i - a_i$$$. Скажіть максимальний рівень задоволення, який ви можете отримати, якщо ви маєте прочитати рівно $$$k$$$ книжок.
Перший рядок містить два цілі числа $$$n$$$ і $$$k$$$ ($$$1 \le n \le 10^5$$$, $$$0 \le k \le n$$$) — кількість наявних книжок та число книжок, які треба прочитати.
Другий рядок містить $$$n$$$ цілих чисел $$$a_i$$$ ($$$-10^9 \le a_i \le 10^9$$$) — враження про книжки.
Третій рядок містить $$$n$$$ цілих чисел $$$b_i$$$ ($$$-10^9 \le b_i \le 10^9$$$) — справжня цікавість книжок.
В першому рядку виведіть одне ціле число — максимальне задоволення, яке ви можете отримати при прочитанні $$$k$$$ книжок.
В другому рядку виведіть $$$k$$$ цілих чисел від $$$0$$$ до $$$n$$$ — номера книжок, які треба прочитати, щоб досягти такого задоволення. Якщо існує декілька множин, які дають максимальне задоволення, виведіть будь-яку.
Оцінка за кожен тест складається з двох складових:
Оцінка за тест це сума з цих двох складових.
Зверніть увагу, якщо ви хочете отримати неповний бал за тест, то вам все одно треба слідкувати формату вихідних даних. Тобто, в першому рядку вивести одне ціле число — значення максимального задоволення, а у другому — $$$k$$$ цілих чисел. Можете, наприклад, вивести $$$k$$$ нулів.
1 114
3 1
10 41 2 3 6 5 4 9 4 3 118 6 5 4 9 7 4 3 6 10
22 1 2 5 9
10 61 2 0 16 -10 8 -1 -59 -123 47-10 10 0 6 7 8 9 188 -85 10
378 2 5 6 7 8 9
5 014 10 2 6 98 -10 0 -199 7
235