CF1932F Feed Cats

你在玩一个游戏，这个游戏有 $n$ 步。你有 $m$ 只猫，每只猫有特定的饲养时间 $[l_i,r_i]$。如果你在第 $x$ 步决定饲养，那么所有满足 $l_i\le x\le r_i$ 的猫都会被饲养；或者你不决定饲养，那么无事发生。但是如果一只猫被饲养了两次及以上，它就会死亡。请问在没有猫死亡的情况下，最多有多少只猫被饲养了至少一次？

第一行一个整数 $t$，表示数据组数。每组数据格式如下： 第一行两个整数 $n,m$，含义如上。 接下来 $m$ 行每行两个整数 $l_i,r_i$，含义如上。 $1\le t\le10^4,1\le n,\sum n\le10^6,1\le m,\sum m\le2\times10^5,1\le l_i\le r_i\le n$。

每组数据一行一个整数表示在满足条件的情况下最多有多少只猫被饲养了至少一次。 翻译 @\_Sunmoon\_

In the first example, one of the ways to feed five cats is to feed at steps $ 4 $ and $ 11 $ . - At step $ 4 $ , cats $ 1 $ , $ 2 $ , and $ 3 $ will be fed. - At step $ 11 $ , cats $ 5 $ and $ 6 $ will be fed.