#include using namespace std; #define rep(i,n) for(int i = 0;i<((int)(n));i++) #define reg(i,a,b) for(int i = ((int)(a));i<=((int)(b));i++) #define irep(i,n) for(int i = ((int)(n)-1);i>=0;i--) #define ireg(i,a,b) for(int i = ((int)(b));i>=((int)(a));i--) typedef long long ll; /* dp(i,j) = i番目をj個使う 実はjは0 or 1 or Mに限られる */ ll n,m,a[100010],b[100010],dp[100010][3]; void init(){ cin>>n>>m; reg(i,1,n)cin>>a[i]>>b[i]; rep(j,3)dp[0][j]=0; } int main(void){ init(); reg(i,1,n){ dp[i][0]=max({dp[i-1][0],dp[i-1][1],dp[i-1][2]}); dp[i][1]=max(dp[i-1][1],dp[i-1][2])+(a[i]