{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\nMathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]}\n});\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n\u003c/script\u003e\n\nЗадается массив из **N** целых чисел, пронумерованных от **1** до **N**. Вам задан запросы **I J**, на который нужно вывести минимум на отрезке от **I** до **J** чисел массива.\n"}},{"title":"Input","value":{"format":"MD","content":"Ввод начинается с целого числа **T (\u0026le; 5)**, обозначающего количество тестовых случаев.\n\nПервая строка дела - пустая строка. Следующая строка содержит два целых числа **N (1 \u0026le; N \u0026le; 10 \u003csup\u003e 5 \u003c/sup\u003e)**, **q (1 \u0026le; q \u0026le; 50000)**. Следующая строка содержит **N** целых чисел, образующих массив через пробел. Диапазон целых чисел составляет **[0, 10 \u003csup\u003e 5 \u003c/sup\u003e]**.\n\nСледующие **q** строки будут содержать запрос в форме **I J (1 \u0026le; I \u0026le; J \u0026le; N)**."}},{"title":"Output","value":{"format":"MD","content":"Для каждого тестового случая выведите его номер в отдельной строке. Затем для каждого запроса вы должны вывести строку, содержащую минимальное значение между индексами **I** и **J**."}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e2\n\n5 3\n78 1 22 12 3\n1 2\n3 5\n4 4\n\n1 1\n10\n1 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1:\n1\n3\n12\nCase 2:\n10\n\u003c/pre\u003e"}},{"title":"Note","value":{"format":"MD","content":"Dataset is huge. Use faster I/O methods."}}]}