你们队伍进行了一系列的足球比赛。

你们队伍进行了 $n$ 场比赛，每场比赛有胜利、平局、失败 $3$ 种情况。其中，胜利加 $3$ 分，平局加 $1$ 分，失败不加不减。

现在，你们队伍可以买球，意思是，让某一场比赛的进球增加若干。你们可以选择不同场次比赛分别买球，数量可以相同可以不同。当然，买球次数是有限制的，设它为 $g$ 次。

先输入 $n$ 和 $g$，再跟着 $n$ 行，输入我方进球和对方进球。

输出在买球后，最大的得分。

By @dengziyue