C. Нечестные продавцы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Игорь узнал о скидках в магазине и решил купить n товаров. Скидки в магазине продлятся неделю и Игорь знает про каждый товар, что сейчас он стоит ai, а после недели скидок будет стоить bi.

Не все из продавцов в магазине честные, поэтому некоторые товары сейчас стоят дороже, чем будут стоить после недели скидок.

Игорь решил, что купит не менее k товаров сейчас, а с остальными подождет неделю, чтобы максимально сэкономить. Перед вами стоит задача определить минимальную сумму, которую Игорь может потратить, чтобы купить все n товаров.

Входные данные

В первой строке следуют два целых положительных числа n и k (1 ≤ n ≤ 2·105, 0 ≤ k ≤ n) — количество товаров, которые Игорь хочет купить, и минимальное количество товаров, которые Игорь обязательно хочет купить сейчас.

Во второй строке следует последовательность a1, a2, ..., an (1 ≤ ai ≤ 104) — цены товаров в период скидок.

В третьей строке следует последовательность b1, b2, ..., bn (1 ≤ bi ≤ 104) — цены товаров после периода скидок.

Выходные данные

Выведите минимальную сумму, которую Игорь может потратить, чтобы купить все n товаров при условии, что прямо сейчас он хочет купить не менее k товаров.

Примеры
Входные данные
3 1
5 4 6
3 1 5
Выходные данные
10
Входные данные
5 3
3 4 7 10 3
4 5 5 12 5
Выходные данные
25
Примечание

В первом примере Игорю выгоднее всего купить сразу товар номер 3, заплатив за это 6, а товары номер 1 и 2 подождать, тогда он сможет купить их за 3 и 1, соответственно. Суммарно Игорь заплатит 6 + 3 + 1 = 10.

Во втором примере Игорю выгоднее всего купить сразу товары с номерами 1, 2, 4 и 5, заплатив за них 3, 4, 10 и 3, соответственно. Товар номер 3 Игорю выгоднее купить после скидок, он заплатит за это 5. Суммарно Игорь заплатит 3 + 4 + 10 + 3 + 5 = 25.