#include <stdio.h>

int main(void)
{
  int len, count;
  int oil_total = 0, oil_min = 0x7fffffff, oil_pos;
  int i;

  scanf("%d %d\n", &len, &count);
  for (i=0; i<count; i++) {
    int pos, oil;

    scanf("%d %d\n", &pos, &oil);
    if (oil_total - pos < oil_min) {
      oil_min = oil_total - pos;
      oil_pos = pos;
    }
    oil_total += oil;
  }
  printf("Starting from %d-th kilometer.\n", oil_pos);
  return 0;
}