Ví dụ

• input
  10 10
  1 1
  6 5
  8 12
  10 20
  15 22
  23 27
  26 36
  27 46
  35 55
  42 61
  1
  8
  17
  24
  31
  39
  40
  42
  51
  55
  
  output
  285