{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"### Đọc tuyên bố vấn đề bằng [tiếng Trung Quốc](https://www.codechef.com/download/translated/COOK128/mandarin/CM164364.pdf), [tiếng Nga](https://www.codechef.com/download/translated/COOK128/russian/CM164364.pdf), và [tiếng Bengal](https://www.codechef.com/download/translated/COOK128/bengali/CM164364.pdf) nữa.\n\nCó $n$ viên sô cô la, và bạn được cho một mảng gồm $n$ số, trong đó số thứ $i$ $A_i$ là loại hương vị của viên sô cô la thứ $i$. Sebrina muốn ăn càng nhiều loại sô cô la khác nhau càng tốt, nhưng cô ấy cũng phải để ít nhất $x$ viên sô cô la cho em trai của cô.\n\nTìm số lượng tối đa có thể có được của các loại hương vị khác nhau mà Sebrina có thể có."}},{"title":"Định dạng đầu vào","value":{"format":"MD","content":"Dòng đầu tiên chứa một số nguyên $T$ --- số lượng bộ test.\n- Dòng đầu tiên của mỗi bộ test bao gồm hai số nguyên $n$, $x$ - Số lượng sô cô la mà Sabrina có và số lượng sô cô la cô ấy phải để cho em trai của cô, tương ứng.\n- Dòng thứ hai chứa $n$ số nguyên $A_1,\\ldots, A_n$, trong đó viên sô cô la thứ $i$ có loại $A_i$."}},{"title":"Định dạng đầu ra","value":{"format":"MD","content":"Đối với mỗi bộ test, in ra một số nguyên duy nhất biểu thị số lượng tối đa có thể có được của các loại hương vị sô cô la khác nhau mà Sabrina có thể ăn."}},{"title":"Điều kiện","value":{"format":"MD","content":"- $1\\le T\\le 10$\n- $1 \\le x \\le n \\le 2 \\cdot 10^5 $ \n- $1 \\le A_{i} \\le 10^9$\n- Tổng của $n$ trên tất cả các bộ test không vượt quá $ 2 \\cdot 10^5 $"}},{"title":"Ví dụ 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\u003e3\r\n2 1\r\n1 2\r\n4 2\r\n1 1 1 1\r\n5 3\r\n50 50 50 100 100\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n1\r\n2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n**Bộ test $1$:** Trong trường hợp đầu tiên, số lượng tối đa viên sô cô la mà Sebrina có thể có là $1$ vì cô ấy phải để lại $1$ viên sô cô la cho em trai của cô. Do đó, số lượng tối đa các loại sô cô la khác nhau cũng là $1$.\n\n**Bộ test $2$:** Sebrina phải để lại $2$ viên sô cô la cho em trai của cô. Cô ấy có thể ăn bất kỳ $2$ viên sô cô la nào. Vì tất cả các viên sô cô la có cùng loại hương vị, nên không quan trọng cô ấy ăn viên sô cô la nào. Số lượng tối đa các loại sô cô la khác nhau sẽ là $1$.\n\n**Bộ test $3$:** Sebrina cần để lại $3$ viên sô cô la cho em trai của cô. Cô ấy có thể ăn bất kỳ $2$ viên sô cô la nào. Để tối đa hóa số lượng các loại sô cô la khác nhau, cô ấy có thể ăn các viên sô cô la $1$ và $5$ với hương vị lần lượt là $50$ và $100$. Do đó, số lượng tối đa các loại sô cô la khác nhau là $2$."}}]}