Аксинья любит Григория, но она замужем за Степаном. Со своим мужем она несчастна, поэтому время, которое она проводит с ним можно характеризовать отрицательным показателем счастья Аксиньи (\(a_i < 0\)), а то время, которое она проводит с Григорием, - положительным показателем счастья (\(a_i > 0\)). Известно, что Аксинья проводит один день либо с мужем, либо с Григорием.
Найдите максимальное суммарное счастье за
L дней, в которые Аксинья будет проводить с мужем не более
C дней.
Входные данные
В первой строке подается 3 числа: N – кол-во дней, L и C (\(1 <= L, C <= N <= 1 000 000\)).
Во второй строке содержится N чисел a_i (\(1 <= |a_i| <= 1 000 000 000\)).
Входные данные
Требуется вывести ответ на задачу.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
5 3 3
1 -1 2 -2 3 |
3 |