{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n #problem-body \u003e pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eДано дерево состоящий из \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e вершин, пронумерованных от 1\u0026nbsp;до \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e, вершина i содержит значение\u0026thinsp;a\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e.\u003c/p\u003e\n\u003cp\u003eДля каждого запроса (u, v, k) вы должны ответить, на пути от u до v, чему равна k-ое минимальное число?\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eВ первой строке содержатся два целых числа \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e и \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003em\u003c/em\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(1\u0026thinsp;\u0026le;\u0026thinsp;\u003cem\u003en\u003c/em\u003e,\u0026thinsp;\u003cem\u003em\u003c/em\u003e\u0026thinsp;\u0026le;\u0026thinsp;100000)\u003c/span\u003e.\u003cp\u003eВо второй строке содержится \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/span\u003e целых чисел \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e\u003c/span\u003e, \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e\u003c/span\u003e, ..., \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ea\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003en\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e.\u003c/p\u003e В каждой из следующих \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003en\u003c/em\u003e\u0026ndash;1\u003c/span\u003e строк содержится по два целых числа, \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003eu\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e и \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ev\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e \u003cspan class\u003d\"tex-span\"\u003e(1\u0026thinsp;\u0026le;\u0026thinsp;\u003cem\u003eu\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e,\u0026thinsp;\u003cem\u003ev\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e\u0026thinsp;\u0026le;\u0026thinsp;\u003cem\u003en\u003c/em\u003e)\u003c/span\u003e, означающих, что существует ребро между вершинами \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003eu\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e и \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003ev\u003c/em\u003e\u003csub class\u003d\"lower-index\"\u003e\u003cem\u003ei\u003c/em\u003e\u003c/sub\u003e\u003c/span\u003e.\u003c/p\u003e\n\u003cp\u003eКаждая из следующих \u003cspan class\u003d\"tex-span\"\u003e\u003cem\u003em\u003c/em\u003e\u003c/span\u003e строк содержит запрос в описанном выше формате. Гарантируется, что для всех запросов выполняется: 1\u003cspan class\u003d\"tex-span\"\u003e\u0026thinsp;\u0026le;\u0026thinsp;\u003cem\u003eu, v\u003c/em\u003e\u0026thinsp;\u0026le;\u0026thinsp;\u003cem\u003en\u003c/em\u003e,\u0026thinsp;1\u0026thinsp;\u0026le;\u0026thinsp;\u003cem\u003ek\u003c/em\u003e\u0026thinsp;\u0026le; n\u0026thinsp;\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eДля каждого запроса надо вывести ответ на запрос на отдельной строке. Ответы на запросы выводите в порядке следования запросов во входных данных.\u003c/p\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cpre\u003e\u003cstrong\u003eInput:\u003c/strong\u003e\n8 5\n105 2 9 3 8 5 7 7\n1 2\n1 3\n1 4\n3 5\n3 6\n3 7\n4 8\u003cbr /\u003e2 5 1\u003cbr /\u003e2 5 2\u003cbr /\u003e2 5 3\u003cbr /\u003e2 5 4\u003cbr /\u003e7 8 2\u0026nbsp;\u003c/pre\u003e\n\u003cpre\u003e\u003cstrong\u003eOutput:\u003c/strong\u003e\n2\u003cbr /\u003e8\u003cbr /\u003e9\u003cbr /\u003e105\u003cbr /\u003e7\u0026nbsp;\u003c/pre\u003e"}}]}