Colorindo
A Sociedade Brasileira das Cores (SBC) é uma editora de livros de colorir. As crianças adoram os livros da SBC porque suas figuras, depois de pintadas, ficam muito coloridas e bonitas. Isso acontece porque a SBC se preocupa em não deixar grandes regiões contínuas em suas figuras, que devem ser pintadas com uma cor só. Até agora, o processo de verificar se uma figura tinha uma região contínua grande era completamente visual, mas a SBC resolveu automatizar esse processo e você foi contratado para programar uma parte desse sistema.
Uma figura é representada por uma grade, de dimensão por . Cada quadrado dessa grade é representado por uma coordenada , com e . Por exemplo, a coordenada representa o quadrado na primeira linha e quinta coluna, enquanto que a coordenada representa o quadrado na terceira linha e sétima coluna. As linhas são contadas de baixo para cima e as colunas da esquerda para a direita.
Cada quadrado pode estar vazio ou cheio. Assumimos que uma criança só vai pintar sobre quadrados vazios e se ela pintar um quadrado de uma cor, ela irá pintar os oito vizinhos da mesma cor, desde que eles estejam vazios e que ela não saia da área da figura.
Dada a figura e a coordenada onde uma criança vai começar a pintar, sua tarefa é descobrir quantos quadrados ela irá pintar.
Entrada
A primeira linha da entrada contém 5 números inteiros, e . Os números inteiros e são respectivamente o número de linhas e colunas da grade, enquanto que é a coordenada onde a criança vai começar a pintar e é o número de quadrados cheios na figura.
Seguem-se linhas, cada uma com dois inteiros e , que são as coordenadas de um quadrado cheio.
Garantimos que o quadrado na posição está sempre vazio.
Saída
Seu programa deve imprimir uma linha contendo o número de quadrados pintados pela criança.
Restrições
Exemplos
Entrada | Saída |
1 5 1 2 2 1 1 1 4 |
2 |
Entrada | Saída |
5 5 3 3 7 2 2 2 3 2 4 3 2 3 4 4 2 4 3 |
18 |
Entrada | Saída |
10 10 5 5 22 2 2 2 3 2 4 2 5 2 6 2 7 2 8 3 2 3 8 4 2 4 8 5 2 5 8 6 2 6 8 7 2 7 3 7 4 7 5 7 6 7 7 7 8 |
20 |