Маємо матрицю \(A\) розмірності \(N \times M\): рядки пронумеровані від 1 до \(N\), а стовпці - від 1 до \(M\).

Над матрицею  \(K\)  разів виконаємо таку операцію:

• у рядку \(r\) всі комірки від стовпця \(c_1\) до стовпця \(c_2\) заповнимо 1.

Знайдіть кількість вільних комірок, тобто таких, що в них не записували 1.

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N, M, K\) (\(1 \le N, M \le 10^9\), \(0 \le K \le 1000\)).

Наступні \(N\) рядків містять цілі числа \(r, c_1, c_2\) (\(1 \le r \le N\), \(1 \le c_1 \le c_2 \le m\)).

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести кількість вільних комірок

Приклад вхідних даних

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

Приклад вихідних даних

9

Приклад вхідних даних

4 4 0

Приклад вихідних даних

16