有 只白羊排成一排，从左到右分别标号为 。现在，我们要对白羊们染上颜色。
我们共会进行 次染色。每次选择两个正整数 和 ，然后把从编号 到编号 的之间的所有白羊都染成 数据删除 色。
在所有染色结束后，若若子想知道现在还有多少只白羊呢？
第一行两个正整数 和 ，用一个空格分隔，表示白羊的数量和染色的次数。
随后 行，每行两个正整数 和 ，用空格分隔，表示此次染色的区间范围。
一行一个整数 ，表示答案。
9 1 5 8
5