{"raw_statement":[{"iden":"statement","content":"Mr. Skeleton is a groovy guy. He has $N$ bones. Wait, wait a minute, he _thought_ he had $N$ bones. 1, 2, 3, 4...aw crap, not again. He swears he had $N$, they were just here!\n\nWell, it's hard being a skeleton, and sometimes you just have to pick yourself up off the ground, even if that means literally. As in literally going back and picking up pieces of your body where they fell off and you forgot them.\n\nHelp Mr. Skeleton figure out which bones he's missing this time. Given that Mr. Skeleton normally has bones $1$ through $N$ and now he only has some subset of those bones still attached, $H$ of them to be precise, compute the list of lost bones that Mr. Skeleton has left to find!\n\nThe first line contains two integers: $N$ ($1 <= N <= 10^5$), the total number of bones that Mr. Skeleton normally has when he has all of his bones, and $H$ ($1 <= H <= N$), the number of bones he currently has on him. The next $H$ lines each contain the name $b_i$ ($1 <= b_i <= N$) of one of Mr. Skeleton's unique bones that he has verified is currently in his possession (i.e. not missing).\n\nPrint out the numeric name of each bone that Mr. Skeleton is still missing. The bone names should be printed out on separate lines, in order from least to greatest number.\n\n"},{"iden":"input","content":"The first line contains two integers: $N$ ($1 <= N <= 10^5$), the total number of bones that Mr. Skeleton normally has when he has all of his bones, and $H$ ($1 <= H <= N$), the number of bones he currently has on him. The next $H$ lines each contain the name $b_i$ ($1 <= b_i <= N$) of one of Mr. Skeleton's unique bones that he has verified is currently in his possession (i.e. not missing)."},{"iden":"output","content":"Print out the numeric name of each bone that Mr. Skeleton is still missing. The bone names should be printed out on separate lines, in order from least to greatest number."}],"translated_statement":null,"sample_group":[],"show_order":[],"formal_statement":"**Definitions**  \nLet $ n \\in \\mathbb{Z}^+ $ be the length of the array.  \nLet $ A = [1, 2, 3, \\dots, n] $ be the initial array.  \nLet $ (a_i, b_i) \\in \\{1, \\dots, n\\}^2 $ for $ i = 1, \\dots, n $ be the pairs of indices specifying swap operations.\n\n**Constraints**  \n1. $ 1 \\le n \\le 5 \\cdot 10^5 $  \n2. $ 1 \\le a_i, b_i \\le n $ for all $ i \\in \\{1, \\dots, n\\} $  \n3. If $ a_i = b_i $, no swap occurs.  \n\n**Objective**  \nFor each $ i \\in \\{1, \\dots, n\\} $, perform the swap:  \n$$\n\\text{if } a_i \\ne b_i, \\quad A[a_i] \\leftrightarrow A[b_i]\n$$  \n(where indices are 1-based).  \nOutput the final state of array $ A $.","simple_statement":"You are given an array [1, 2, 3, ..., n].  \nYou perform n operations. In each operation i, you swap the elements at positions a_i and b_i (if a_i != b_i).  \nPrint the final array after all swaps.","has_page_source":false}