{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003eMusuh bebuyutan negara C, yaitu negara A, saat ini sedang melakukan latihan militer, sehingga kepala mata-mata negara C, Derek, dan bawahannya, Tidy, kembali sibuk. Negara A telah menyusun N kamp insinyur di sepanjang garis pantai, tugas Derek dan Tidy adalah memantau aktivitas di kamp-kamp insinyur tersebut. Berkat metode pemantauan canggih yang diterapkan, negara C mengetahui dengan pasti jumlah orang di setiap kamp insinyur, meskipun jumlah orang di setiap kamp insinyur dapat berubah, baik bertambah maupun berkurang, namun hal ini tidak luput dari pengawasan negara C.\u003cbr\u003ePusat Intelijen ingin mengkaji taktik latihan musuh, sehingga Tidy harus segera melaporkan jumlah total orang di suatu rentang kamp insinyur kepada Derek, misalnya Derek bertanya: \"Tidy, segera laporkan jumlah orang dari kamp ke-3 hingga kamp ke-10!\" Tidy harus segera mulai menghitung total orang di rentang tersebut dan melaporkannya. Namun, jumlah orang di kamp musuh sering berubah, dan setiap rentang yang ditanyakan oleh Derek berbeda-beda, sehingga Tidy harus menghitung satu per satu kamp insinyur, yang akhirnya membuatnya lelah dan lemas, Derek semakin tidak puas dengan kecepatan perhitungan Tidy: \"Kau gemuk malas, menghitung dengan lambat sekali, aku akan memecatmu!\" Tidy berpikir: \"Ayo kau hitung sendiri, ini benar-benar pekerjaan yang melelahkan! Aku lebih baik dipecat saja olehmu!\" Tanpa pilihan lain, Tidy akhirnya menelepon ahli komputer, Windbreaker, meminta bantuan. Windbreaker berkata: \"Gemuk malas, seharusnya kau lebih sering berlatih soal-soal acm dan membaca buku algoritma, sekarang kau merasakan pahitnya, kan?\" Tidy berkata: \"Aku minta maaf...\" Namun, Windbreaker sudah menutup teleponnya. Tidy sangat bingung, dia akan hancur jika terus menghitung seperti ini, pembaca yang cerdas, bisakah kau menulis program untuk membantunya menyelesaikan pekerjaan ini? Namun, jika efisiensi programmu tidak cukup tinggi, Tidy akan tetap menerima celaan dari Derek.\u003cbr\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"Baris pertama berisi sebuah bilangan bulat T, yang menunjukkan jumlah kasus uji.\u003cbr\u003eSetiap kasus uji dimulai dengan sebuah baris berisi sebuah bilangan bulat positif N (N\u0026lt;\u003d50000), yang menunjukkan jumlah kamp insinyur musuh, diikuti oleh N bilangan bulat positif, di mana bilangan positif ke-i, ai, mewakili jumlah orang di kamp insinyur ke-i pada awalnya (1\u0026lt;\u003dai\u0026lt;\u003d50).\u003cbr\u003eSelanjutnya, setiap baris berisi sebuah perintah, dengan 4 bentuk perintah berikut:\u003cbr\u003e(1) Tambah i j, di mana i dan j adalah bilangan bulat positif, menunjukkan penambahan j orang di kamp ke-i (j tidak lebih dari 30)\u003cbr\u003e(2) Kurang i j, di mana i dan j adalah bilangan bulat positif, menunjukkan pengurangan j orang di kamp ke-i (j tidak lebih dari 30);\u003cbr\u003e(3) Pertanyaan i j, di mana i dan j adalah bilangan bulat positif, i\u0026lt;\u003dj, menunjukkan pertanyaan jumlah total orang dari kamp ke-i hingga kamp ke-j;\u003cbr\u003e(4) Selesai, menandakan akhir perintah dalam setiap kasus uji;\u003cbr\u003eSetiap kasus uji memiliki maksimal 40000 perintah.\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"Untuk setiap kasus uji ke-i, pertama-tama keluarkan \"Kasus i:\" diikuti dengan baris baru,\u003cbr\u003eUntuk setiap pertanyaan Pertanyaan, keluarkan sebuah bilangan bulat dan baris baru, menunjukkan jumlah total orang dalam rentang pertanyaan tersebut, bilangan ini harus tetap dalam tipe data int.\u003cbr\u003e"}},{"title":"Contoh","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n10\r\n1 2 3 4 5 6 7 8 9 10\r\nQuery 1 3\r\nAdd 3 6\r\nQuery 2 7\r\nSub 10 2\r\nAdd 6 3\r\nQuery 3 10\r\nEnd \r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1:\r\n6\r\n33\r\n59\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}