{"code":"cses2217","name":"CSES - Collecting Numbers II | Thu thập số II","description":"Bạn được cho một mảng mà chứa mỗi số giữa $1\\ldots n$ chính xác một lần. Nhiệm vụ của bạn là thu thập các số từ $14 đến $n$ theo thứ tự tăng dần.\r\n\r\nTrong mỗi vòng, bạn đi qua mảng từ trái sang phải và thu thập nhiều số nhất có thể.\r\n\r\nCho $m$ thao tác hoán đổi hai số trong mảng, nhiệm vụ của bạn là báo cáo số lượng vòng sau mỗi thao tác.\r\n\r\n## Input\r\n- Dòng đầu tiên có hai số nguyên $n$ và $m$: kích thước mảng và số lượng phép toán. \r\n- Dòng tiếp theo có $n$ số nguyên $x_1,x_2,\\ldots,x_n$: các số trong mảng.\r\n- Cuối cùng, có $m$ dòng mô tả các thao tác. Mỗi dòng có hai số nguyên $a$ và $b$: các số tại vị trí $a$ và $b$ được hoán đổi.\r\n\r\n## Output \r\n- In $m$ số nguyên: số lượng vòng sau mỗi lần hoán đổi.\r\n\r\n## Constraints\r\n- $1 \\le n,m \\le 2 \\cdot 10^5$\r\n- $1 \\le a,b \\le n$\r\n\r\n## Example\r\n\r\n**Sample input**\r\n```\r\n5 3\r\n4 2 1 5 3\r\n2 3\r\n1 5\r\n2 3\r\n```\r\n\r\n**Sample output**\r\n```\r\n2\r\n3\r\n4\r\n```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}