favorite We need a little bit of your help to keep things running, click on this banner to learn more

Firs conversation

Firs conversation


In forest dark
Where cunning fox
A fir grows-up
And hare with tops…

The hares decided to intensify firs conversation on the eve of New-year. For this was creation some lines of conversation. First of all they coved a plot of forest by wire in perimeter (protuberant polygon), the strongest hare was responsible. In the center of this line creation next fence, where stay more weak hare etc. So, every fir was in conversation. The elder hare ask yours advise when he wrote a graph of duty of hares in the forest. Count. How many guards we need for one shift of duty on firs conversation.


In the first line of inputs data we have N quantity of firs. Next we have 2N numbers. It is firs coordinates of forest.

1N100, -1000Xi, Yi1000.


One number is quantity of hares for firs conversations.

Time limit 1 second
Memory limit 64 MiB
Input example #1
1 1 5 7 3 2 4 2 4 3 6 3 3 4
Output example #1