Meteoro
Zé Felício é um fazendeiro que adora astronomia e descobriu um portal na
Internet que fornece uma lista das posiçoes onde caíram meteoritos. Com base nessa lista, e conhecendo a localizaçao de sua fazenda, Zé Felício deseja saber quantos meteoritos caíram dentro de sua propriedade. Ele precisa de sua ajuda para escrever um programa de computador que faça essa verificaçao automaticamente. Tarefa
Sao dados: uma lista de pontos no plano cartesiano, onde cada ponto corresponde a posiçao onde caiu um meteorito; as coordenadas de um retângulo que delimita uma fazenda. As linhas que delimitam a fazenda sao paralelas aos eixos cartesianos. Sua tarefa é escrever um programa que determine quantos meteoritos caíram dentro da fazenda (incluindo meteoritos que caíram exatamente sobre as linhas que delimitam a fazenda).
Entrada
Seu programa deve ler vários conjuntos de testes. A primeira linha de um conjunto de testes quatro números inteiros X1, Y1, X2 e Y2, onde (X1, Y1) é a coordenada do canto superior esquerdo e (X2, Y2) é a coordenada do canto inferior direito do retângulo que delimita a fazenda. A segunda linha contém um inteiro, N, que indica o número de meteoritos. Seguem-se N linhas, cada uma contendo dois números inteiros X e Y, correspondendo as coordenadas de cada meteorito. O final da entrada é indicado por X1 = Y1 = X2 = Y2 = 0.
Exemplo de entrada
2451
2
12
33
2432
3
11
22