|
Time limit 2000/2000/2000/2000 ms. Memory limit 65536/65536/65536/65536 Kb.
Порядковая статистика — 2 ограничение по времени на тест 2 секундыограничение по памяти на тест 64 мегабайтаввод стандартный вводвывод стандартный выводВ коллекцию по одному добавляются целые числа. Первое добавляемое число равно A0, а все остальные вычисляются по правилу После добавления каждого числа определите, какое число является K-м по величине в коллекции. Если коллекция содержит меньше K элементов, ответом является число -1. Входные данные Первая строка содержит целые числа N и M (1 ≤ N ≤ 5·105, 1 ≤ K ≤ N) — соответственно количество элементов массива и номер порядковой статистики. Вторая строка содержит целые числа A0, X и Y (0 ≤ A0, X, Y ≤ 109) — соответственно начальный элемент массива и параметры для вычисления остальных элементов. Выходные данные Выведите одно целое число — сумму всех порядковых статистик. Примеры Входные данные 5 1 Выходные данные 15 Входные данные 5 3 Выходные данные 4 Примечание В примерах рассматривается массив {1, 2, 3, 4, 5}. В первом примере ответами являются {1, 2, 3, 4, 5}. Во втором примере ответами являются { - 1, - 1, 1, 2, 3}. Для отправки решений необходимо выполнить вход. |