Задача . I. Защита роботов

В первой строке записано целое число N — ширина и высота участка, а также целое число Q — количество запросов для обработки.

В следующих Q строках записаны запросы, которые надо обработать.

Два типа запросов:

1. 1 dir x y len — добавить робота для защиты треугольника. В зависимости от значения dir, значения x, y и len представляют различный треугольник:
   • dir = 1: Треугольник обозначается точками (x, y), (x + len, y), (x, y + len)
   • dir = 2: Треугольник обозначается точками (x, y), (x + len, y), (x, y - len)
   • dir = 3: Треугольник обозначается точками (x, y), (x - len, y), (x, y + len)
   • dir = 4: Треугольник обозначается точками (x, y), (x - len, y), (x, y - len)
2. 2 x y — выведите, сколько роботов охраняют эту точку (робот охраняет точку, если точка расположена внутри или на границе его треугольника)

• 1 ≤ N ≤ 5000
• 1 ≤ Q ≤ 10⁵
• 1 ≤ dir ≤ 4
• Все точки треугольников находятся в диапазоне [1, N]
• Все числа — положительные целые числа