{"scoring":"Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи\r\nи необходимых подзадач успешно пройдены.\r\n\r\n\\begin{center}\r\n\\begin{tabular}{|p{2cm}|p{2cm}|p{4cm}|p{3cm}|p{3cm}|} \r\n \\hline\r\n \\hspace*{\\fill} Подзадача \\hspace*{\\fill} & \\hspace*{\\fill} Баллы \\hspace*{\\fill} & \\hspace*{\\fill} Дополнительные \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} ограничения \\hspace*{\\fill} & \\hspace*{\\fill} Необходимые \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} подзадачи \\hspace*{\\fill} & \\hspace*{\\fill} Информация \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} о проверке \\hspace*{\\fill} \\\\ \r\n \\hline\\hline\r\n \\centering 1 & \\centering 25 & \\hspace*{\\fill} $1 \\le N \\le 10^4$, \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} $1 \\le M \\le 10$, \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} $1 \\le K_i \\le 10^4$ \\hspace*{\\fill} & & \\hspace*{\\fill} полная \\hspace*{\\fill} \\\\ \r\n \\hline\r\n \\centering 2 & \\centering 75 & \\hspace*{\\fill} $1 \\le N \\le 10^4$, \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} $1 \\le M \\le 10^4$, \\hspace*{\\fill} \\linebreak \\hspace*{\\fill} $1 \\le K_i \\le 100$ \\hspace*{\\fill} & \\centering 1 & \\hspace*{\\fill} полная \\hspace*{\\fill} \\\\\r\n \\hline\r\n\\end{tabular}\r\n\\end{center}","notes":"Пояснение к примеру.\r\n~\\\\\r\n\r\nПервый участник жмет руку:\r\n\r\n1) 2-му после второго перекрестка на пути домой\r\n\r\n2) 3-му после первого перекрестка\r\n\r\n3) 4-му после первого перекрестка\r\n\r\n4) 4-му на втором перекрестке, когда они опять встречаются\r\n\r\n5) 4-му после второго перекрестка на пути домой\r\n~\\\\\r\n\r\nВторой участник жмет руку:\r\n\r\n6) 3-му после первого перекрестка\r\n\r\n7) 3-му на шестом перекрестке, когда они опять встречаются\r\n\r\n8) 3-му после шестого перекрестка на пути домой\r\n\r\n9) 4-му после первого перекрестка\r\n\r\n10) 4-му на втором перекрестке, когда они опять встречаются\r\n\r\n11) 4-му после шестого перекрестка, на пути домой\r\n~\\\\\r\n\r\nТретий участник жмет руку:\r\n\r\n12) 4-му после четвертого перекрестка\r\n\r\n13) 4-му на шестом перекрестке, когда они снова встречаются\r\n\r\n14) 4-му после шестого перекрестка на пути домой\r\n","legend":"Вася с недавнего времени начал посещать кружок по программированию. Оказалось, что в нем занимается довольно много талантливых школьников. Ребята быстро сдружились и всегда ходили домой вместе, пока это позволял маршрут. Маршрут каждого участника кружка пролегает через череду перекрестков. Будучи крайне вежливыми, ребята всегда прощаются друг с другом посредством рукопожатий, когда их пути на каком-либо перекрестке расходятся. Более того, может получиться так, что ребята снова могут пересечься на каком-нибудь последующем перекрестке, и тогда они снова здороваются также посредством рукопожатий. Когда какой-либо участник завершает свой маршрут и заходит домой, он прощается с остальными также посредством рукопожатия.\r\n\r\nВася обратил внимание на столь увлекательный процесс, и ему стало интересно, а какое суммарное количество рукопожатий происходит, пока все ребята не доберутся домой.\r\n\r\nВасе известен маршрут каждого из участников кружка. Маршрут представляет собой последовательность перекрестков, между которыми перемещаются ребята. Перекрестки пронумерованы от $1$ до $N$. Все ребята движутся с одинаковой скоростью. Считать, что на преодоление расстояния между любыми двумя перекрестками все участники тратят одинаковое время. Гарантируется, что все маршруты начинаются на перекрестке $1$. Если в маршруте какого-либо участника встречается два одинаковых перекрестка подряд, это означает, что участник стоит на этом перекрестке количество времени, требуемое на преодоление расстояния между двумя различными перекрестками.\r\n\r\nПомогите Васе ответить на интересующий его вопрос.","authorLogin":"linsierra","language":"russian","timeLimit":1000,"output":"Выведите единственное целое число --- суммарное количество рукопожатий.","inputFile":"stdin","outputFile":"stdout","input":"Первая строка содержит два целых числа $N$ и $M$ --- количество перекрестков, встречающихся на пути участников по домам, и количество участников кружка.\r\n\r\nДалее следует $M$ строк --- маршруты участников кружка домой. Каждая строка описания содержит целое число $K_i$ --- количество перекрестков в маршруте $i$-го участника. Далее в той же строке через пробел следует $K_i$ целых чисел $P_{ij}$ ($1 \\le P_{ij} \\le N, 1 \\le j \\le K_i$) --- последовательность перекрестков в маршруте $i$-го участника.","authorName":"Natalya Plotnikova","sampleTests":[{"output":"14","input":"6 4\r\n3 1 3 2\r\n4 1 3 2 6\r\n4 1 4 5 6\r\n4 1 4 2 6\r\n","inputFile":"example.01","outputFile":"example.01.a"}],"name":"Рукопожатия","interaction":null,"memoryLimit":268435456,"tutorial":""}