logo AlgoBeat OnlineJudge
登录 注册

#101532. [BZOJ 1532] [POI2005]Kos-Dicing

内存限制:64 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他最少只需要赢几场就可以赢得冠军,即他想知道比赛以后赢的最多的那个家伙最少会赢多少场.

输入格式

第一行两个整数n 和 m, 1

输出格式

第一行表示赢得最多的人最少会赢多少场

样例

样例输入

4 4
1 2
1 3
1 4
1 2

样例输出

1