时间限制：1000 ms
内存限制：128 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
某公司养有观赏花，这些花十分娇贵，每天都需要且仅需要浇水一次。
如果某一天没给花浇水或者给花浇水超过一次，花就会在那一天死亡。
公司即将迎来
天假期，编号
。
为了让花能够活过整个假期，公司领导安排了
个人（编号
）来公司浇花，其中第 i
个人在第
天每天来公司浇一次花。
领导是按照时间顺序安排的浇花任务，保证了对于
，均满足：
。
给定领导的具体安排，请你判断，花能否活过整个假期，如果不能，请你输出它是在第几天死的，以及那一天的具体浇水次数。
第一行包含两个整数
。
接下来
行，每行包含两个整数
。
输出一行结果。
如果花能活过整个假期，则输出 。
如果花不能活过整个假期，则输出两个整数
，表示花是在第
天死的，这一天花被浇了
次水。
样例输入
10 5
1 2
3 3
4 6
7 7
8 10
样例输出