你現在一個 $N \times N$ 的草地上，左上角為 $(1, 1)$，右下角為 $(N, N)$。你發現，這塊草地非常髒！

而你發現，罪魁禍首就是ㄌㄌ控 bb。他派出了 $K$ 個ㄌㄌ把這個草地弄髒，第 $i$ 個ㄌㄌ會把左上角為 $(x_{1,i}, y_{1,i})$ ，右下角為 $(x_{2,i}, y_{2,i})$ 的矩形草地弄髒。注意到，同一個格子的草地，是有可能被很多ㄌㄌ弄髒的。

一氣之下，你決定把草地整理乾淨。市面上有販售草地機器人，一個一塊錢。每當你買了一個草地機器人後，你可以讓他清理一條直線的草地。也就是說，你可以讓他清理 $(a, b)$ 到 $(c, d)$ 的草地，但是必須滿足 $a = c$ 或 $b = d$ 。

現在，你想要知道，你最少要花多少塊錢，才能把草地清理乾淨。