Дано поле из клеточек. На некоторых клеточках поля стоят прожекторы. Каждый прожектор светит тонкими лучами по горизонтали и вертикали во все стороны до краёв поля (как ладья в шахматах ходит). Требуется найти количество клеточек, которые попали в лучи более чем одного прожектора. (Считать, что клетка, на которой сам прожектор стоит, тоже попала в его лучи.)
Формат ввода В первой строке целые числа N и M - размеры поля по X и Y. Размеры в пределах от 1 до 1024. Во второй строке K - количество прожекторов. Количество в пределах до 2048. Далее K строк, в каждой через пробел 2 целых числа - координаты X и Y очередного прожектора. Координаты X и Y отсчитываются от нуля. Гарантируется, что они попадают в поле. Т.е.
Формат вывода Одно целое число - количество клеточек, которые попали в лучи более одного прожектора.
| Ввод | Результат |
|---|---|
| 5 5 2 1 1 3 3 | 2 |