{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"MD","content":"Giáng sinh đã tới! Nam và các người bạn của mình bắt đầu trao quà cho nhau. Có tất cả $n$ người tính cả Nam. Mỗi người sẽ trao quà cho đúng 1 người được thể hiện bằng 1 một hoán vị $p$, $p_i \\neq i$ với mọi $i$.\n\nThật không may, các bạn trẻ này khá hậu đậu. Ta biết rằng sẽ có đúng $k$ người sẽ quên đem quà. Một người bạn $i$ sẽ nhận được quà nếu cả 2 điều kiện sau thỏa mãn:\n- Bạn $i$ có đem quà.\n- Bạn $j$ sao cho $p_j\u003di$ có đem quà.\n\nTìm số lượng bạn không nhận được quà ít nhất và nhiều nhất trong mọi trường hợp xảy ra."}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên chứa 2 số nguyên $n, k$ ($2\\le n\\le 10^6, 0\\le k\\le n$) - số người bạn tất cả và số bạn quên quà.\n\nDòng thứ hai chứa hoán vị $p$ gồm các số nguyên từ $1$ đến $n$ ($p_i \\neq i$).\n\n"}},{"title":"Output","value":{"format":"MD","content":"In ra 2 số nguyên là kết quả của bài toán trên 1 dòng."}},{"title":"Sample 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 2\n3 4 1 5 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Sample 2","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10 1\n2 3 4 5 6 7 8 9 10 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Notes","value":{"format":"MD","content":"Trong ví dụ đầu tiên, nếu người 1 và 3 quên quà, họ sẽ là những người duy nhất không nhận đc quà, vì vậy kết quả nhỏ nhất là là 2. Nếu người 1 và 2 quên quà, chỉ có người 5 nhận được quà. Kết quả lớn nhất sẽ là 4."}}]}