P7719 「EZEC-10」多彩的线段

```Muxii```有一个 $[1,n]$ 的数轴，$m$ 种颜色的线段。 ```Muxii```规定，对于第 $i$ 种颜色，仅有 $[l_i,r_i]$ 部分的数轴允许覆盖线段，且每条线段的长度不能超过 $k_i$ $(k_i≤10)$。线段可以有任意多条。 现在```Muxii```将会询问你 $q$ 次，每次询问给出两个数字 $a$、$b$，请你回答若要覆盖 $[a,b]$ 部分的数轴最少需要几条线段。 数据保证数轴上不存在不能被任何线段覆盖的位置。

无

无

【样例 $1$ 说明】 最少需要 $3$ 条线段。下面给出一种可行的解决方案： 第 $1$ 条线段为 $[1,4]$ ，颜色为 $1$； 第 $2$ 条线段为 $[4,6]$ ，颜色为 $2$； 第 $3$ 条线段为 $[6,7]$ ，颜色为 $2$。 【数据范围与约定】 - Subtask 1（5 points）：$n,m,q≤1000$，不强制在线。 - Subtask 2（20 points）：$n≤2×10^5$。不强制在线。 - Subtask 3（20 points）：$n≤10^7$。不强制在线。 - Subtask 4（10 points）：$m≤1000$。不强制在线。 - Subtask 5（25 points）：无特殊限制，不强制在线。 - Subtask 6（20 points）：无特殊限制，**强制在线**。 对于 $100\%$ 的数据，保证 $1≤n≤10^9$，$1≤m≤2×10^5$，$1≤q≤10^6$，$1≤l_i