<?php
$location = "tokyo";
$income = 0;
list($workdays, $fare) = explode(" ", trim(fgets(STDIN)));
for ($i = 0; $i < $workdays; $i++) {
  list($salaries[$i]["tokyo"], $salaries[$i]["kyoto"]) = explode(" ", trim(fgets(STDIN)));
}
for ($i = 0; $i < $workdays; $i++) {
  // 現在地 東京
  if ($location == "tokyo") {
    if ($salaries[$i]["kyoto"] - $fare > $salaries[$i]["tokyo"]) {
      $income += $salaries[$i]["kyoto"] - $fare;
      $location = "kyoto";
    } else {
      $income += $salaries[$i]["tokyo"];
    }
  // 現在地 京都
  } else {
    if ($salaries[$i]["tokyo"] - $fare > $salaries[$i]["kyoto"]) {
      $income += $salaries[$i]["tokyo"] - $fare;
      $location = "tokyo";
    } else {
      $income += $salaries[$i]["kyoto"];
    }
  }
}

// 行った先で大きな差が発生してたらやり直ししないとダメ？
echo $income."\n";