Andrewid the Android is a galaxy-famous detective. He is now investigating the case of vandalism at the exhibition of contemporary art. The main exhibit is a construction of n matryoshka dolls that can be nested one into another. The matryoshka dolls are numbered from 1 to n . A matryoshka with a smaller number can be nested in a matryoshka with a higher number, two matryoshkas can not be directly nested in the same doll, but there may be chain nestings, for example, 1 → 2 → 4 → 5 . In one second, you can perform one of the two following operations: Having a matryoshka a that isn't nested in any other matryoshka and a matryoshka b , such that b doesn't contain any other matryoshka and is not nested in any other matryoshka, you may put a in b ; Having a matryoshka a directly contained in matryoshka b , such that b is not nested in any other matryoshka, you may get a out of b . According to the modern aesthetic norms the matryoshka dolls on display were assembled in a specific configuration, i.e. as several separate chains of nested matryoshkas, but the criminal, following the mysterious plan, took out all the dolls and assembled them into a single large chain ( 1 → 2 → ... → n ). In order to continue the investigation Andrewid needs to know in what minimum time it is possible to perform this action. The first line contains integers n ( 1 ≤ n ≤ 10 5 ) and k ( 1 ≤ k ≤ 10 5 ) — the number of matryoshkas and matryoshka chains in the initial configuration. The next k lines contain the descriptions of the chains: the i -th line first contains number m i ( 1 ≤ m i ≤ n ), and then m i numbers a i 1 , a i 2 , ..., a im i — the numbers of matryoshkas in the chain (matryoshka a i 1 is nested into matryoshka a i 2 , that is nested into matryoshka a i 3 , and so on till the matryoshka a im i that isn't nested into any other matryoshka). It is guaranteed that m 1 + m 2 + ... + m k = n , the numbers of matryoshkas in all the chains are distinct, in each chain the numbers