405038 - 恐龙基地

天堂岛最吸引人的地方是有F（1≤F≤5 000）个恐龙基地，因为开发的需要，基地的恐龙经常需要从一个基地迁移到另一个基地。恐龙们已经厌烦老是走同一条路，所以有必要再新修几条路，这样它们从一个基地迁移到另一个基地时总是可以选择至少两条独立的路。现在F个基地的任何两个基地之间已经至少有一条路了，恐龙们需要至少有两条路。 给定现有的R（F－1≤R≤10 000）条直接连接两个基地的路，计算至少需要新修多少条直接连接两个基地的路，使得任何两个基地之间至少有两条独立的路。两条独立的路是指没有公共边的路，但可以经过同一个中间顶点。 两个基地之间可能有不止一条路（重边），你也可以继续在两个基地之间添加新的路径。

第一行两个整数F，R。 第2…R＋1行: 每一行包含两个整数，表示路径。

输出需要建立的路径数。