小红一共有 个盒子，标号为 1 到 ，小红向盒子里放入小球 次，每次进行以下两个操作中的一个： 1. 向编号为 的盒子里放入一个小球； 2. 向除了编号为 的其他 盒子里放入一个小球。 小红想知道，第几次操作之后，所有盒子里至少都有一个小球，如果一直无法达到这个目标，输出 。

输入描述:

第一行两个整数 和 ，表示盒子的数量和操作的次数。接下来 行，每行两个整数 和 ，表示第 次操作的类型和 的值。

输出描述:

输出一个整数，表示第几次操作之后，所有盒子里至少都有一个小球，如果一直无法达到这个目标，输出 。