Решение задачи Проблемные обеды с Codeforces

После написания очередного соревнования по программированию, три Кролика решили пообедать. Тренер выделил команде Кроликов на обед ровно k единиц времени.

У Кроликов есть список, состоящий из n ресторанов, в которых они могут перекусить: i-ый ресторан характеризуется двумя целыми числами fi и ti. Величина ti показывает время, которое Кролики затратят на обед в i-ом ресторане. Если время ti превосходит по величине время k, выделенное тренером на обед, то удовольствие, которое получат Кролики, пообедав в этом ресторане, будет равно fi - (ti - k). Иначе, удовольствие, которое получат Кролики, будет равно fi.

Ваша задача — найти величину максимального удовольствия, которое могут получить Кролики от обеда в зависимости от выбора ресторана. Кролики должны выбрать ровно один ресторан для обеда. Обратите внимание, что величина удовольствия не всегда является положительной величиной.