December 4 - BMTK Programming School, High League
The new Russian man Vitek moved into the private property the land in Mezhdolina of size m squares from north to south and n squares from west to east. On this land he decided to build a house with size a squares from north to south and b squares from west to east. Some squares are radioactive, and Viktor does not want to build the house on them. In addition, Vitek wants the distance from the walls of the house to the boundaries of the land be expressed with an integer number of squares. For a long time he was choosing a place for the house, but did not choose - too many possibilities exist. But how many? He begin to count - but couldn't because he was bad at math. Help him.
The values of m, n, a, b, k (1 ≤ a ≤ m ≤ 5000, 1 ≤ b ≤ n ≤ 5000, 0 ≤ k ≤ m * n), where m, n – the sizes of the land, a, b – the sizes of the house, k – the number of radioactive squares, and then k nonrepeating pairs of integers i, j (1 ≤ i ≤ m, 1 ≤ j ≤ n), which define the coordinates of radioactive squares.
Print the number of possibilities to build the house.
5 7 2 4 3 2 5 3 3 3 6