D_C = input().split()
Tokyo_money = 0
Kyoto_money = -int(D_C[1])
for i in range(int(D_C[0])):
    Tokyo_Kyoto = input().split()
    Tokyo_Kyoto[0] = max(Tokyo_money,Kyoto_money-int(D_C[1]))+int(Tokyo_Kyoto[0])
    Tokyo_Kyoto[1] = max(Kyoto_money,Tokyo_money-int(D_C[1]))+int(Tokyo_Kyoto[1])
    Tokyo_money = Tokyo_Kyoto[0]
    Kyoto_money = Tokyo_Kyoto[1]
    print("Tokyo_m{0}:Kyoto_m{1}".format(Tokyo_money,Kyoto_money))

if Tokyo_money>Kyoto_money:
    print(Tokyo_money)
else:
    print(Kyoto_money)