W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
In the middle of the Hundred Acre Wood there is a huge oak. Squirrel Barbara lives in one of this oak's hollows. Each day she walks along the forest in a quite unusual way. She starts her walk near the oak, facing North, and in each unit of time she performs a move in the following way:
The first line of the input contains one integer (), the number of nuts that were lying on the ground at time 0. The following lines describe the nuts' locations: each of them contains two integers and (), separated by a single space. Such a line means that the nut lies meters to the East and meters to the South from the oak. You can assume that no two nuts lie in the same location. The last line of input contains one integer (), the number of units of time that passed since Barbara started her walk.
The first and only line of the output should contain one non-negative integer, the number of nuts that are lying on the ground after units of time. We assume that Barbara has an unlimited number of nuts.
For the input data:
2 0 0 -2 1 8
the correct result is:
6
Task author: Tomasz Idziaszek.