#include <bits/stdc++.h>
using namespace std;
const int maxn = 4010;
const int inf = ~0u >> 2;
int t[maxn], d[maxn];
int dp[maxn][maxn];
int main() {
  int n, k;
  cin >> n >> k;
  for (int i = 1; i <= n; i++) {
    scanf("%d%d", &t[i], &d[i]);
  }
  t[n + 1] = 86401;
  if (n == k) {
    printf("86400\n");
    return 0;
  }
  fill(dp[1], dp[n + 1], inf);
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < k; j++) {
      dp[i + 1][j + 1] =
          min(dp[i][j], max(t[i + 1] - 1, dp[i][j + 1]) + d[i + 1]);
    }
    dp[i + 1][0] = max(dp[i][0], t[i + 1] - 1) + d[i + 1];
  }
  int ans = 0;
  for (int i = 0; i <= n; i++) {
    ans = max(ans, min(t[i + 1], t[n + 1]) - dp[i][k] - 1);
  }
  printf("%d\n", ans);
  return 0;
}
