{"code":"cses2416","name":"CSES - Increasing Array Queries","description":"Bạn được cho mảng $x$ có $n$ phần tử (được đánh số $1, 2, 3, ..., n$) và $q$ truy vấn. Bạn có thể thực hiện một thao tác, đó là lấy một phần tử $x_i$ bất kì và tăng nó lên 1 đơn vị.\r\n\r\nNhiệm vụ của bạn là với mỗi truy vấn $q$, hãy tính xem bạn cần thực hiện thao tác trên bao nhiêu lần để đoạn con [$a, b$] là đoạn con không giảm.\r\n\r\n(Một đoạn con không giảm là một đoạn con mà phần tử đứng trước luôn lớn hơn hoặc bằng phần tử đứng sau nó)\r\n\r\n##Input:\r\n Dòng đầu gồm 2 số $n$ và $q$, lần lượt là số lượng phần tử của mảng $a$ và số lượng truy vấn,\r\n \r\n Dòng thứ 2 gồm $n$ số $x_1, x_2, .. x_n$, là các phần tử của mảng $x$,\r\n\r\n $q$ dòng cuối, mỗi dòng là một truy vấn có dạng $a, b$.\r\n\r\n##Ouput:\r\n Với mỗi truy vấn, in ra số thao tác cần ít nhất để đoạn con [$a, b$] là một đoạn con không giảm.\r\n\r\n##Constraints:\r\n $1$ ≤ $n$, $q$ ≤ $2 .10 ^ 5$\r\n\r\n $1$ ≤ $x_i$ ≤ $10^9$\r\n\r\n $1$ ≤ $a, b$ ≤ $n$\r\n\r\n##Example(s):\r\n##Input:\r\n```\r\n5 3\r\n2 10 4 2 5\r\n3 5\r\n2 2\r\n1 4\r\n```\r\n##Output:\r\n```\r\n2\r\n0\r\n14\r\n```","points":1900.0,"partial":true,"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}}