Problem F
Manhattan Mornings
Languages
en
ja

As a New Yorker you are always very busy. Apart from your long work day you tend to have a very long list of errands that need to be done on any particular day. You really hate getting up early so you always end up going over your to-do list after work, but this is starting to seriously hurt your free time.
One day you realize that some of the places you have to go by lie on your walk to the office, so you can visit them before work. The next day you notice that if you take a slightly different route to work you can run most of your errands without increasing the length of your route. Since errands take a negligible amount of time, you don’t even have to get up any earlier to do this! This nice little side effect of the grid-like New York streets gets you thinking. Given all the locations of your errands on the New York grid, how many can you visit on your way to work without getting up any earlier?
The New York grid is modelled with streets that are parallel
to the
Input
-
The first line contains an integer
, the number of errands you have to run that day. -
The next line contains four integers
corresponding to the locations of your house and workplace. -
The next
lines each contain two integers , the coordinates of your th errand.
Output
Output a single line, containing the number of errands you can run before work without taking a longer route than necessary.
Sample Input 1 | Sample Output 1 |
---|---|
3 0 0 6 6 5 4 2 6 3 1 |
2 |
Sample Input 2 | Sample Output 2 |
---|---|
5 2 1 0 0 0 0 0 1 2 0 2 1 3 1 |
3 |
Sample Input 3 | Sample Output 3 |
---|---|
4 200 100 100 200 50 150 200 200 100 100 100 100 |
2 |