题目背景
小蝌蚪找不到妈妈了,快帮帮它吧
题目描述
有一只小蝌蚪找不到妈妈了,它再找妈妈的途中会遇到T只小动物(0<T<2的10次方),每只动物会向小蝌蚪提供X条妈妈的信息(0<X<2的15次方),每条信息都包含了小蝌蚪的妈妈的10%的信息,但也有可能是错误信息,如果两只小动物告知的信息相同,则一定是正确信息(每条信息用一个数字Q表示,保0<Q<1000),如果遇到第D只小动物时,小蝌蚪能找到妈妈(获得100%妈妈的信息),则输出D(保证D<T),否则输出No
输入格式
第一行输入T和X 接下来的T行,每行输入X个Q
输出格式
如果小蝌蚪能找到妈妈输出D,否则输出No,
输入输出样例
输入: 5 5
1 2 3 4 5
2 3 4 5 6
1 1 1 1 3
6 7 8 9 10
6 7 8 9 10
输出:
5
说明/提示
数据范围: T:(0<T<2的10次方) X:(0<X<2的15次方) Q:(每条信息用一个数字Q表示,保0<Q<1000) D:(保证D<T)