题目描述

$n$ 个问题，$m$ 对题目相似，给出 $m$ 对相似的题的编号；$n$ 个问题的难度值就为他们的编号，现在要将这 $n$ 个问题按要求放到两个题库里（div1，div2）。

要求：div1 中的题目难度要比 div2 中的每个题的难度都大，相似的题不能放到同一个题库中。

现在问有几种放法。

输入格式

第一行两个整数 $n,m$，$n,m\le 10^5$。

接下来 $m$ 行，每行两个整数，表示相似的两道题目编号。

输出格式

输出一个整数表示方案数。

5 2
1 4
5 2

2

3 3
1 2
2 3
1 3

0

3 2
3 1
3 2

1