#1453. 一曲新词酒一杯

一曲新词酒一杯

题目描述

酒桌上共有 nn 杯酒,标号为 1∼n1\sim n。桌旁有许多写有“酒”字的红色纸片。

接下来对这 nn 杯酒依次进行 mm 次操作。

操作共分为 22 种:

  • 1 x:给 xx 号酒贴上 11 张红纸。
  • 2 x:给除了 xx 号酒的其它 n−1n-1 杯酒分别贴上 11 张红纸。

问在至少几次操作后,每杯酒上至少有一张红纸?

输入格式

本题有多组测试数据。

第一行一个整数 TT,表示测试数据组数。

对于每组测试数据:

  • 第一行两个整数 n,mn,m。
  • 后 mm 行每行两个整数 oi,xio_i,x_i,表示第 ii 次操作。

输出格式

对于每组测试数据:

  • 若在 mm 次操作后至少有一杯酒没有红纸,输出一行 -1;
  • 否则输出一行一个整数表示答案。

    样例

2
3 3
1 1
1 2
1 3
3 2
1 1
2 2
3
-1

题目来源:洛谷 P9343