Футбол
Ваш любимый футбольный клуб участвует в благотворительном турнире, который является частью всемирной кампании по сбору средств для помощи детям с ограниченными возможностями. Как и в обычных турнирах, за победу в матче команда получает три очка, а проигравшая команда не получает очков. Если матч заканчивается вничью, обе команды получают по одному очку.
Ваша команда сыграла N матчей в первой фазе турнира, которая только что завершилась. Во вторую фазу пройдут только те команды, которые набрали больше всего очков. Однако, поскольку основной целью турнира является сбор средств, перед определением команд, проходящих во вторую фазу, каждой команде разрешено купить дополнительные голы. Эти голы считаются как обычные и могут изменить результат любого матча, в котором участвовала команда.
Бюджет вашей команды позволяет купить до G голов. Можете ли вы определить максимальное количество очков, которое ваша команда может получить после покупки голов, при условии, что другие команды не покупают голов?
Входные данные
Первая строка содержит два целых числа N (1 ≤ N ≤ 10^5) и G (0 ≤ G ≤ 10^6), которые представляют количество матчей, сыгранных вашей командой, и количество голов, которые ваша команда может купить. Каждая из следующих N строк описывает результат матча двумя целыми числами S и R (0 ≤ S, R ≤ 100), указывающими количество голов, забитых вашей командой, и количество голов, полученных в этом матче до покупки голов.
Выходные данные
Выведите одно целое число, представляющее максимальное количество очков, которое ваша команда может получить после покупки голов.