Contando Torres

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
56
Resuelto:
34

Descripción

Saul esta aprendiendo a jugar ajedrez y una de sus fichas preferidas
es la torre, le gusta mucho esta pieza por que puede moverse con libertad
en linea recta mientra no exista otra ficha que este en su paso ademas de tener
una figura muy linda para el. En esta oportunidad el tendrá un table de n * n
casillas en las cuales solo existen solo torres, el quiere contar cuantos
rectángulos puede formar desde el punto x = 0, y = 0 hasta cualquier otra casilla en el tablero, de tal manera que exista t torrez dentro del mismo.

Entrada

La entra viene dado por n,m,k,t (1<=n,m<=100, 1<=k<=n*m, 1<=t<=k),que son la cantidad de filas y columnas que tiene el tablero, la cantidad de torres que existe en el tablero y la cantidad deseada que queremos que tenga cada rectángulo.
Seguidamente k lineas con los puntos donde existe una torre 1<=ai<=n, 1<=bi<=m.
Se aseguro que cada uno de estos puntos es único.

Salida

La salida en una sola linea que tendrá la cantidad de formas que en la que podemos formar un rectángulo desde el puto x = 0, y = 0, en la que exista “t” torrez en total.

Ejemplo Entrada

Copy icon
3 4 4 2
1 1
1 4
2 2
3 4

Ejemplo Salida

Copy icon
5

Ayuda