Saint John Festival

The Festa de São João in Porto is one of the busiest street festivals in Europe. It peaks on the night of 23 June into the morning of 24 June, with dancing from Ribeira to Foz all night long.

People celebrate with friends, relatives and neighbours, and with whoever else is out on the street. They carry coloured plastic hammers, huge garlic flowers and bunches of lemongrass, and they tap passers by on the head with them. Fireworks, grilled sardines, barbecues, bonfires and potted basil fill the streets, and sky lanterns launched from every corner cover the sky.

A sky lantern is made of thin paper and cannot be released before it fills with hot air. A sudden gust of wind sometimes burns one out on the ground or on the way up. Someone who launches a lantern successfully follows it with their eyes for as long as they can still tell it apart in the sky.

Picture thousands of people in the city park preparing their lanterns for a simultaneous release. The large lanterns among them mark positions that can be recognised in the sky afterwards.

You are given the positions of the large lanterns and the positions of the small ones. Count the small lanterns that lie in the interior or on the boundary of some triangle formed by any three of the large lanterns.

The first line has an integer $L$, the number of large lanterns in the sky at the observation instant. Each of the following $L$ lines has the coordinates $x$ and $y$ of one large lantern, separated by a space. The next line has an integer $S$, the number of small lanterns, and the following $S$ lines give the coordinates of the small lanterns in the same format. Height does not matter here.

All given points are distinct, and among the large lanterns there are at least three points that are not collinear.

Print on a single line the number of small lanterns that lie in the interior or on the boundary of some triangle formed by any three of the large lanterns.

• $3 \le L \le 10000$ (number of large lanterns)
• $1 \le S \le 50000$ (number of small lanterns)
• $0 \le x, y \le 2^{30}$ (range of the coordinates)
• All coordinates are integers.