#include <bits/stdc++.h>
int best[4005][4005], n, k, t[4005], d[4005], i, j, ans;
int main() {
  scanf("%d%d", &n, &k);
  for (i = 1; i <= n; i++) scanf("%d%d", &t[i], &d[i]);
  t[n + 1] = 86400 + 1;
  for (i = 1; i <= n + 1; i++) {
    ans = ((ans) > (t[i] - 1 - best[i - 1][k]) ? (ans)
                                               : (t[i] - 1 - best[i - 1][k]));
    best[i][0] =
        ((best[i - 1][0]) > (t[i] - 1) ? (best[i - 1][0]) : (t[i] - 1)) + d[i];
    for (j = 1; j <= k; j++)
      best[i][j] = ((best[i - 1][j - 1]) <
                            (((best[i - 1][j]) > (t[i] - 1) ? (best[i - 1][j])
                                                            : (t[i] - 1)) +
                             d[i])
                        ? (best[i - 1][j - 1])
                        : (((best[i - 1][j]) > (t[i] - 1) ? (best[i - 1][j])
                                                          : (t[i] - 1)) +
                           d[i]));
  }
  printf("%d\n", ans);
  return 0;
}
