{"code":"candyboxess","name":"Hộp kẹo","description":"Hôm nay là sinh nhật của [user:flo] nên cậu đã được mẹ cậu thưởng $n$ hộp kẹo với vô vàn loại kẹo khác nhau. Những hộp kẹo này còn có cho mình $1$ độ ngon nhất định khi hộp thứ $i$ có độ ngon là $a_i$. Tuy nhiên nếu ăn hết bây giờ thì sẽ quá lãng phí nên [user:flo] quyết định ăn $n$ hộp kẹo này trong những ngày tới. Mỗi ngày, cậu sẽ chọn $1$ số nguyên dương $m$ bất kỳ và ăn $m$ viên kẹo đầu tiên sao cho độ phong phú của $m$ hộp kẹo đó giao động từ $l$ đến $r$. Đối với [user:flo], độ phong phú của một dãy hộp kẹo là số lượng độ ngon khác nhau của các hộp kẹo đó. Khi ăn như vậy sẽ giúp cậu có thể cảm nhận được sự hòa quyện của các loại kẹo với nhau, từ đó tạo nên một vị ngon khó cưỡng. \r\n\r\nVì là một con người coi trọng việc tiết kiệm, [user:flo] muốn ăn theo cách trên nhưng cậu phải ăn hết kẹo mà không chưa lại hộp kẹo nào. Tuy nhiên do số lượng hộp kẹo mà mẹ của [user:flo] tặng cho cậu quá lớn làm cho cậu không biết phải phân chia để ăn như thế nào mới có thể thỏa mãn được cậu. Bạn hãy tính giúp [user:flo] nhé.\r\n\r\n#### Input\r\n - $3$ số nguyên dương $n, l, r$ $(1 \\le l \\le r \\le n \\le 10^5)$.\r\n - Dãy $a$ gồm $n$ phần tử $a_1, a_2, ..., a_n$ $(1 \\le a_i \\le 10^9)$.\r\n#### Output\r\n - In ra kết quả sau khi chia lấy dư cho $1234567891$.\r\n#### Scoring\r\n - Subtask $1$ $(10\\%)$: $1 \\le n \\le 10$.\r\n - Subtask $2$ $(20\\%)$: $1 \\le n \\le 10^2$.\r\n - Subtask $3$ $(30\\%)$: $1 \\le n \\le 10^3$.\r\n - Subtask $4$ $(40\\%)$: Không giới hạn gì thêm.\r\n\r\n!!! question \"Test 1\"\r\n    ???+ note \"Input\"\r\n        ```\r\n        3 1 2\r\n        2 3 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        4\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Cách ăn kẹo mà thỏa mãn được nhu cầu của [user:flo] như sau.\r\n            - Ngày đầu tiên, [user:flo] sẽ ăn $2$ hộp kẹo đầu tiên có độ phong phú là $2$. Khi đó, cậu chỉ còn $1$ hộp kẹo là $[2]$. Đến ngày thứ hai, [user:flo] sẽ ăn $1$ hộp kẹo đầu tiên có độ phong phú là $1$. Khi đó, [user:flo] sẽ ăn hết kẹo.\r\n            - Ngày đầu tiên, [user:flo] sẽ ăn $1$ hộp kẹo đầu tiên có độ phong phú là $1$. Khi đó, cậu chỉ còn $2$ hộp kẹo là $[3, 2]$. Đến ngày thứ hai, [user:flo] sẽ ăn $2$ hộp kẹo đầu tiên có độ phong phú là $2$. Khi đó, [user:flo] sẽ ăn hết kẹo.\r\n            - Mỗi ngày [user:flo] có thể ăn $1$ hộp kẹo với độ phong phú là $1$. Sau $3$ ngày, [user:flo] sẽ ăn hết kẹo.\r\n            - Ngày đầu tiên, [user:flo] sẽ ăn hết cả $3$ hộp kẹo có độ phong phú là $2$.\r\n        - Vì vậy, [user:flo] có tổng cộng $4$ cách ăn kẹo khác nhau thỏa mãn cậu.\r\n!!! question \"Test 2\"\r\n    ???+ note \"Input\"\r\n        ```\r\n        6 2 4\r\n        1 2 1 3 2 2\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```\r\n        3\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Cách ăn kẹo mà thỏa mãn được nhu cầu của [user:flo] như sau.\r\n            - Ngày đầu tiên, [user:flo] sẽ ăn $2$ hộp kẹo đầu tiên có độ phong phú là $2$. Khi đó, cậu chỉ còn $4$ hộp kẹo là $[1, 3, 2, 2]$. Đến ngày thứ hai, [user:flo] sẽ ăn $4$ hộp kẹo đầu tiên có độ phong phú là $3$. Khi đó, [user:flo] sẽ ăn hết kẹo.\r\n            - Ngày đầu tiên, [user:flo] sẽ ăn $3$ hộp kẹo đầu tiên có độ phong phú là $2$. Khi đó, cậu chỉ còn $3$ hộp kẹo là $[3, 2, 2]$. Đến ngày thứ hai, [user:flo] sẽ ăn $3$ hộp kẹo đầu tiên có độ phong phú là $2$. Khi đó, [user:flo] sẽ ăn hết kẹo.\r\n            - Ngày đầu tiên, [user:flo] sẽ ăn hết cả $6$ hộp kẹo có độ phong phú là $3$.\r\n        - Vì vậy, [user:flo] có tổng cộng $3$ cách ăn kẹo khác nhau thỏa mãn cậu.\r\n\r\n*Nguồn: TLEoj - Bedan Contest #03*","points":1900.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[34,36,37,5,6,11,12,14,28,38,39,29,27,35,10,32,8,16,33,41,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}