Trong một thành phố lưới N × N, có Q trạm phát sóng wifi. Trạm thứ i phủ sóng vùng hình chữ nhật (r1, c1, r2, c2).

Một khu vực được coi là "Vùng Sóng Mạnh" nếu nó được phủ sóng bởi ít nhất K trạm phát khác nhau. Hãy tính diện tích (số lượng ô) của "Vùng Sóng Mạnh".

Input:

• Dòng 1: N, K, Q (1 ≤ N ≤ 1000, 1 ≤ Q ≤ 10^5,1 ≤ K ≤ Q).

• Q dòng tiếp theo: r1, c1, r2, c2 (tương ứng mỗi trạm phát sóng, giá trị phủ mặc định là +1).

Output:

• Một số nguyên duy nhất là số lượng ô thuộc Vùng Sóng Mạnh.

Vi dụ:

Input:

5 2 3
1 1 3 3
2 2 4 4
3 3 5 5

Output:

7