题目描述 假设有 $n$ 个小朋友，每个人至少要给一个糖果。 同时给出 $k$ 个需求，其中表示了 $x$ 号小朋友要求不能比 $y$ 号小朋友少。 问你最后至少需要多少个糖果才能满足全部的需求，如果没法满足就输出 $-1$。 输入格式 第一行包含两个整数 $n$ 和 $k$，表示小朋友的数量和需求的数量。 接下来 $k$ 行，每行包含两个整数 $x$ 和 $y$，表示 $x$ 号小朋友的糖果数不能比 $y$ 号小朋友少。 输出格式 输出一个整数表示最少需要的糖果总数，如果无法满足需求则输出 $-1$。 输入样例 3 2 1 2 2 3 输出样例 6