| Автор: | Nastya Plyusnina | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход |
Некая группировка, состоящая из K человек, собралась ограбить банк. Банк представляет собой прямую, на которой расположено N комнат с золотыми слитками. В i-й комнате находится ai слитков золота. Грабители могут забрать содержимое любого непрерывного отрезка комнат. Однако, так как грабители честные, они не могут допустить неравноценного разделения добычи. Поэтому суммарное количество украденных золотых слитков обязательно должно нацело делиться на количество участников группировки K.
От вас требуется определить максимальное количество золотых слитков, которые они смогут украсть так, чтобы их можно было разделить поровну на всех участников группировки.
В первой строке даны числа N (N ≤ 105) — количество комнат в банке, и K (K ≤ 105) — количество грабителей в группировке.
Во второй строке даны N чисел ai (ai ≤ 109) — количество слитков в i-й комнате.
Требуется вывести одно число — максимальное количество слитков, которые могут украсть члены группировки из непрерывного отрезка комнат.
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|
| 2 | |
|