Бадминтон
Задачу добавил: elena
Успешно сдано решений: 31
Среди друзей Евлампия много тех, кто любит играть в бадминтон. Они часто проводят матчи между собой и даже придумали формулу для вычисления силы игрока. Мы не будем сейчас пояснять подробности вычисления этой силы, скажем лишь, что она выражается положительным целым числом.
Евлампий заметил, что, когда он играет с человеком, чья сила больше, притом не более, чем на d, то сила самого Евлампия увеличивается на единицу. Если же он играет с более сильным игроком или, напротив, с более слабым (или равным себе), то его сила не меняется.
Любителей бадминтона среди друзей Евлампия n человек, и Евлампий решил сыграть по одному разу с каждым из них. Евлампий может играть с друзьями в любом порядке, в каком только захочет. Ваша задача — определить, какую максимальную силу может приобрести Евлампий.
В первой строке содержатся целые числа n, p и d (1 ≤ n ≤ 1000, 1 ≤ p ≤ 10000, 1 ≤ d ≤ 10000) — количество друзей Евлампия, начальное значение силы Евлампия и разница в силе с соперником, которая позволяет Евлампию нарастить свою силу.
Во второй строке содержатся n целых чисел через пробел s1, s2, ..., sn (1 ≤ si ≤ 10000, i = 1, 2, ..., n) — силы друзей Евлампия.
Выведите единственное целое число — максимальную силу, которую может приобрести Евлампий.
6 5 2
2 7 10 6 9 13
9