1369 - 什么时候开会

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

一年一度的信息学奥林匹克总结大会准备召开了,但大会负责人Mr.Huang却遇到了麻烦,参加会议的各中小学信息学教练都非常非常忙,因为他们不但担任竞赛的辅导工作,而且还有常规的教学工作,有的还担任学校的行政职务,因此要召集他们都来开会是一件非常困难的事,为了让更多的人来参加会议,时间的选择非常关键,因此Mr.Huang让他们每个人交一份空闲时间表(单位:天),他们也只能在空闲时间才能来开会。Mr.Huang请你通过他们提供的空闲时间表来确定开会的时间(会开1整天)。自然是能来的人越多越好,在这个前提下,请你确定某一天开会,如果能来的人数相同的话,会越早开越好,当然如果与会人数小于组委会设定的最少人数,会议将被取消。

输入

3 2        //3表示总人数,2表示至少需要2人,使得会议才能召开

4 1 5 8 9   //表示第一个人有4天有空,分别是第1天、第5天、第8天、批9天有空闲。

3 2 5 9    //同上

5 2 4 5 7 9 //同上

输出

5         //表示会议最早在第5天召开

样例

输入


                            

输出


                            

来源

综合题