{"code":"sumseq","name":"Tổng dãy con","description":"Cho dãy số nguyên gồm n phần tử $a_1,a_2,\\cdots,a_n$ $(|a_i| \\leq 10^9)$. Cho giá trị $x$ và $q$ câu hỏi có dạng $S(u,v)$. Với $S(u,v)$ là tổng các giá trị của các phần tử từ $u$ đến $v$.\r\n\r\n**Yêu cầu:** Đếm xem trong $q$ câu hỏi đó có bao câu hỏi có giá trị nhỏ hơn $x$.\r\n\r\n#### Input\r\n- Dòng đầu tiên chứa ba số nguyên dương $n,x,q (x \\leq 10^9,q \\leq 10^5)$.\r\n- Dòng thứ hai chứa $a_1,a_2,\\cdots,a_n (|a_i| \\leq 10^9)$.\r\n- $q$ dòng tiếp theo, mỗi dòng chứa hai số nguyên dương $u,v (1 \\leq u \\leq v \\leq n)$.\r\n\r\n#### Output\r\n- In ra một số nguyên là số lượng câu hỏi có giá trị nhỏ hơn $x$\r\n#### Scoring\r\n- Subtask $1$ ($50\\%$ số điểm): $n \\leq 500$\r\n- Subtask $2$ ($30\\%$ số điểm): $n \\leq 10^4$\r\n- Subtask $3$ ($30\\%$ số điểm): $n \\leq 10^5$\r\n#### Example \r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5 6 3\r\n        7 2 1 6 5\r\n        2 3\r\n        3 4\r\n        5 5 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        2\r\n        ```\r\n    ??? warning \"Note\"\r\n        - $S(2,3)=2+1=3<x=6$\r\n        - $S(3,4)=1+6=7>x=6$\r\n        - $S(5,5)=5<x=6$\r\n        Vậy có 2 câu hỏi có giá trị nhỏ hơn $x=6$","points":100.0,"partial":false,"time_limit":1.0,"memory_limit":262144,"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}}