{"code":"cses2184","name":"CSES - Missing Coin Sum Queries | Truy vấn tổng đồng xu bị thiếu","description":"Bạn có $n$ đồng xu với các giá trị số nguyên dương. Các đồng xu được đánh số $1,2,\\ldots,n$.\r\n\r\nNhiệm vụ của bạn là xử lý $q$ truy vấn có dạng: \"nếu bạn có thể sử dụng các đồng xu $a\\ldots b$, số tiền nhỏ nhất mà bạn không thể tạo ra là gì?\"\r\n\r\n## Input\r\n\r\n- Dòng đầu vào đầu tiên có hai số nguyên $n$ và $q$: số lượng đông xu và truy vấn.\r\n- Dòng thứ hai có n số nguyên $x_1,x_2,\\ldots,x_n$: giá trị của mỗi đồng xu.\r\n- Cuối cùng, có $q$ dòng mô tả các truy vấn. Mỗi dòng có hai giá trị $a$ và $b$: bạn có thể sử dụng các đồng xu $a\\ldots b$.\r\n\r\n## Output\r\n\r\n- In câu trả lời cho từng truy vấn.\r\n\r\n## Constraints\r\n- $1 \\leq n,q \\leq 2 \\cdot 10^5$\r\n- $1 \\leq x_i \\leq 10^9$\r\n- $1 \\leq a \\leq b \\leq n$\r\n\r\n## Example\r\n**Sample input**\r\n```\r\n5 3\r\n2 9 1 2 7\r\n2 4\r\n4 4\r\n1 5\r\n```\r\n\r\n**Sample output**\r\n```\r\n4\r\n1\r\n6\r\n```\r\n\r\n## Note\r\n\r\nĐầu tiên bạn có thể sử dụng các đồng xu $[9,1,2]$, sau đó là các đồng xu $[2]$ và cuối cùng là các đồng xu $[2,9,1,2,7]$.","points":2000.0,"partial":true,"time_limit":2.0,"memory_limit":524288,"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}}