当前没有测试数据。

题目描述

给定一个 $n$ 个顶点，$m$ 条边的有向图。

你可以对这个有向图插入若干条边，使其变为和谐的图。

和谐的图的定义如下。

1.每个顶点的入度不超过 $a$，但要超过 $b$。

2.每个顶点的出度不超过 $c$，但要超过 $d$。

你的任务是：至少要插入多少条边才能使其变为和谐的图。

如果不能，输出Impossible。

输入格式

输入共 $m+1$ 行。

第一行，两个正整数：$n,m$。

接下来的 $m$ 行，每行两个正整数：$u,v$，表示顶点 $u$ 到顶点 $v$ 有一条边。

输出格式

输出共 $1$ 行。

一个正整数，表示至少要插入多少条边才能使其变为和谐的图或Impossible。

样例

暂无样例。

数据范围

$n,m \le 100$。