#1453. 一曲新词酒一杯
一曲新词酒一杯
题目描述
酒桌上共有 杯酒,标号为 。桌旁有许多写有“酒”字的红色纸片。
接下来对这 杯酒依次进行 次操作。
操作共分为 种:
1 x:给 号酒贴上 张红纸。2 x:给除了 号酒的其它 杯酒分别贴上 张红纸。
问在至少几次操作后,每杯酒上至少有一张红纸?
输入格式
本题有多组测试数据。
第一行一个整数 ,表示测试数据组数。
对于每组测试数据:
- 第一行两个整数 。
- 后 行每行两个整数 ,表示第 次操作。
输出格式
对于每组测试数据:
- 若在 次操作后至少有一杯酒没有红纸,输出一行
-1; - 否则输出一行一个整数表示答案。
样例
2
3 3
1 1
1 2
1 3
3 2
1 1
2 2
3
-1
题目来源:洛谷 P9343