{"code":"22_tht_khuvucmienbac_b_1","name":"Vòng tay","description":"Lê có $n$ hạt cườm, hạt thứ $i$ ($1 \\le i \\le n$) có mã màu là $c_i$. Lê muốn chọn ra đúng $m$ ($m < n$) hạt để làm một vòng tay. Vì rất yêu thích số $s$ nên Lê muốn đếm xem có bao nhiêu cách chọn $m$ hạt mà tổng giá trị các mã màu đúng bằng $s$. Hai cách được gọi là khác nhau nếu tồn tại một hạt được chọn trong cách này nhưng không thuộc trong cách kia.\r\n\r\n**Yêu cầu:** Cho các số nguyên dương $c_1,c_2,...,c_n$ là mã màu của $n$ hạt cườm và hai số nguyên dương $m,s$, hãy đếm số cách chọn $m$ hạt để tổng giá trị các mã màu của các hạt được chọn bằng $s$.\r\n\r\n#### Input\r\n\r\n - Dòng đầu tiên gồm ba số nguyên $n,m,s$.\r\n - Dòng thứ hai chứa $n$ số nguyên dương $c_1,c_2,...,c_n$ ($1 \\le c_i \\le 10^9$).\r\n\r\n#### Output\r\n\r\n - Một dòng chứa một số nguyên là số cách chọn thỏa mãn.\r\n\r\n#### Scoring\r\n\r\n - Subtask $1$ ($30\\%$ số điểm): $m = n-1, n \\le 18$.\r\n - Subtask $2$ ($40\\%$ số điểm): $n \\le 18$.\r\n - Subtask $3$ ($30\\%$ số điểm): $n \\le 36$.\r\n\r\n#### Example\r\n\r\n???+ question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 4 10\r\n        2 2 3 2 3\r\n        ```\r\n        \r\n    ???+ success \"Output\"\r\n        ```sample\r\n        3\r\n        ```","points":1600.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}