{"problem":{"name":"一曲新词酒一杯","description":{"content":"酒桌上共有 $n$ 杯酒，标号为 $1\\sim n$。桌旁有许多写有“酒”字的红色纸片。 接下来对这 $n$ 杯酒**依次**进行 $m$ 次操作。 操作共分为 $2$ 种： - `1 x`：给 $x$ 号酒贴上 $1$ 张红纸。 - `2 x`：给除了 $x$ 号酒的其它 $n-1$ 杯酒分别贴上 $1$ 张红纸。 问在**至少**几次操作后，每杯酒上至少有一张红纸？ ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP9343"},"statements":[{"statement_type":"Markdown","content":"酒桌上共有 $n$ 杯酒，标号为 $1\\sim n$。桌旁有许多写有“酒”字的红色纸片。\n\n接下来对这 $n$ 杯酒**依次**进行 $m$ 次操作。\n\n操作共分为 $2$ 种：\n\n- `1 x`：给 $x$ 号酒贴上 $1$ 张红纸。\n- `2 x`：给除了 $x$ 号酒的其它 $n-1$ 杯酒分别贴上 $1$ 张红纸。\n\n问在**至少**几次操作后，每杯酒上至少有一张红纸？\n\n## Input\n\n**本题有多组测试数据。**\n\n第一行一个整数 $T$，表示测试数据组数。\n\n对于每组测试数据：\n\n- 第一行两个整数 $n,m$。\n- 后 $m$ 行每行两个整数 $o_i,x_i$，表示第 $i$ 次操作。\n\n## Output\n\n对于每组测试数据：\n\n- 若在 $m$ 次操作后至少有一杯酒没有红纸，输出一行 `-1`；\n- 否则输出一行一个整数表示答案。\n\n[samples]\n\n## Background\n\n昨夜勾栏听曲，一壶浊酒，与明月凭栏相望，想起如今的处境，却没有怅然若失，仍然醉心于宴饮涵咏之乐，把酒临风之际，想起一种酒桌上的游戏，便和好友玩起来。\n\n## Note\n\n**【样例 1 解释】**\n\n对于第一组数据：\n\n- 第 $1$ 次操作后，$1$ 号酒有 $1$ 张红纸，$2$ 号酒有 $0$ 张红纸，$3$ 号酒有 $0$ 张红纸。\n- 第 $2$ 次操作后，$1$ 号酒有 $1$ 张红纸，$2$ 号酒有 $1$ 张红纸，$3$ 号酒有 $0$ 张红纸。\n- 第 $3$ 次操作后，$1$ 号酒有 $1$ 张红纸，$2$ 号酒有 $1$ 张红纸，$3$ 号酒有 $1$ 张红纸。\n\n**【数据规模与约定】**\n\n**本题采用捆绑测试。**\n\n-  Subtask 1（20 points）：$o_i=1$。\n-  Subtask 2（20 points）：$o_i=2$。\n-  Subtask 3（20 points）：所有 $x_i$ 均相等。\n-  Subtask 4（20 points）：$\\sum n,\\sum m\\le 3\\times 10^3$。\n-  Subtask 5（20 points）：无特殊限制。\n\n对于 $100\\%$ 的数据，$1\\le T,n,m,\\sum n,\\sum m\\le 2\\times 10^5$，$o_i\\in \\{1,2\\}$，$1\\le x_i\\le n$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP9343","tags":["模拟","洛谷原创","O2优化","洛谷月赛"],"sample_group":[["2\n3 3\n1 1\n1 2\n1 3\n3 2\n1 1\n2 2","3\n-1"]],"created_at":"2026-03-03 11:09:25"}}