Расписание занятий в Школе Нечародейства и Неволшебства составляется хоть и без применения магии, но совсем не так

Расписание занятий в Школе Нечародейства и Неволшебства составляется хоть и без применения магии, но совсем не так, как это делают в обычных школах. Все дни учебного периода вписываются в прямоугольную таблицу, состоящую из M строк и N столбцов. Строки таблицы нумеруются числами от 1 до M сверху вниз, а столбцы – числами от 1 до N слева направо.

Далее, каждый учитель сообщает завучу координаты некоторой клетки этой таблицы и число d. Соответственно, этот учитель будет проводить урок в тот день, который записан в клетке с выбранными координатами. Кроме того, ему будут назначены занятия на даты, записанные в клетках, в которые можно попасть из выбранной клетки, перемещаясь в соседние по горизонтали или по вертикали, не более чем за d шагов.

При такой процедуре составления расписания вполне возможно, что в некоторые дни у школьников будут вести занятия несколько преподавателей, а на какие-то даты учебного периода не выпадет ни одного урока.

Рома и Жора хотят узнать, сколько в учебном периоде будет дней, свободных от занятий. Помогите им это определить.

Входные данные
В первой строке через пробел указаны три целых числа M, N, K (1≤M,N≤2000, 0≤K≤1000), определяющие соответственно размеры (количество строк и столбцов) таблицы, в которые заносятся даты учебного периода, и количество учителей.

В последующих K строках задаётся по три целых числа r, c, d (1≤r≤M, 1≤c≤N, 0≤d≤100), где r и c – номер строки и номер столбца клетки, которую выбирает соответствующий учитель, а d – максимально допустимое число шагов от этой клетки.

Выходные данные
Выведите количество дней, в которые не будет проводиться ни одного занятия.

0

Примеры ввода-вывода есть?

0

Да, есть

0

Поможете ?

0

thyrex, Добрый день!

Вы решили задачу?

0

Спасибо всем помощникам, не принявших участие в ответе. Муниципальный уровень олимпиады по состоянию на 13:30 мск окончен и работы более не принимаются. Теперь все желающие могут со спокойной душой могут помочь неучам и представить свои варианты решений.

З.Ы. Двоечникам отдельный привет.

0