{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"Условие","value":{"format":"HTML","content":"Дано дерево из $n$ вершин. Ваша задача состоит в том, чтобы подсчитать количество различных путей, которые имеют не менее $k_1$ и не более $k_2$ ребер.\u003cbr\u003e\n\u003cbr\u003e\n\u003cb id\u003d\"input\"\u003eВвод\u003c/b\u003e\u003cbr\u003e\n\u003cbr\u003e\nПервая строка ввода содержит три целых числа $n$, $k_1$ и $k_2$: количество вершин и длины путей. Вершины пронумерованы $1,2,\\ldots,n$.\u003cbr\u003e\n\u003cbr\u003e\nДалее идет $n-1$ строк, описывающих ребра. Каждая строка содержит два целых числа $a$ и $b$: между вершинами $a$ и $b$ есть ребро.\u003cbr\u003e\n\u003cbr\u003e\n\u003cb id\u003d\"output\"\u003eВывод\u003c/b\u003e\u003cbr\u003e\n\u003cbr\u003e\nВыведите одно целое число: количество путей.\u003cbr\u003e\n\u003cbr\u003e\n\u003cb id\u003d\"constraints\"\u003eОграничения\u003c/b\u003e\u003cbr\u003e\n\u003cul\u003e\n\u003cli\u003e$1 \\le k_1 \\le k_2 \\le n \\le 2 \\cdot 10^5$\u003cbr\u003e\n\u003c/li\u003e\u003cli\u003e$1 \\le a,b \\le n$\u003cbr\u003e\n\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Примеры","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\u003e5 2 3\n1 2\n2 3\n3 4\n3 5\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}