순간이동 발판

국제 소 줄서기 사진 콘테스트에서 우승한 현욱은 우승 상금을 흥청망청 쓰면서 여행을 다니다 어느 마녀에게 붙잡히고 말았다. 마녀는 현욱이 도망치지 못하게 성 앞에 거대한 미궁을 만들어 놓았고, 현욱은 마녀에게서 도망치기 위해 이 미궁을 헤쳐나가 출구에 도달해야 한다.

미궁은 1차원의 긴 선분 모양이고, 0부터 100만까지의 정수 좌표로 구역이 나누어져 있다. 구역들 사이에는 순간이동 발판이 있는데, 이 발판들은 매초 미궁 안의 다른 구역으로 순간이동한다. 발판 위에 올라가 있던 사람도 함께 순간이동한다. 두 발판이 같은 구역에 있을 때 현욱은 다른 쪽 발판으로 갈아탈 수 있고, 갈아타는 데 걸리는 시간은 없다. 구역들 사이의 간격이 넓어서 발판을 이용하지 않고 다른 구역으로 뛰어서 건너갈 수는 없다.

각 발판에는 순간이동 주기가 있어 주기만큼의 시간이 지나면 처음 위치로 돌아가고, 이 과정이 반복된다. 각 발판은 주기 안에서 같은 구역에 두 번 이상 나타나지 않는다. 또한 두 발판이 방문하는 구역은 최대 한 곳을 제외하고 서로 다르며, 한 구역에는 최대 두 개의 발판만 방문한다.

현재 시각은 0초이고, 발판은 총 N개 있으며 현욱은 첫 번째 발판 위에 올라 있다. 첫 번째 발판은 0초일 때 좌표 0인 구역에 있고, 다른 발판은 좌표 0인 구역에 방문하지 않는다. 미궁의 출구가 있는 구역에는 최대 하나의 발판만 방문한다.

마녀에게 잡아먹히기 전에 현욱은 최대한 빨리 미궁에서 탈출해야 한다. 현욱이 미궁에서 탈출하는 데 걸리는 시간은 최소 몇 초인가?

첫째 줄에 발판의 수 N과 미궁의 출구가 있는 구역의 좌표 E가 공백을 사이에 두고 주어진다.

둘째 줄부터 각 발판의 정보가 주어진다. i번째 발판의 정보는 두 줄로 이루어진다. 첫 줄에는 i번째 발판의 주기 Ki가 주어지고, 다음 줄에 Ki개의 좌표가 주어진다. 이 좌표들은 주어진 순서대로 0초일 때의 좌표, 1초일 때의 좌표, ..., Ki-1초일 때의 좌표이다.

모든 좌표는 106 이하의 음이 아닌 정수이고, 첫 번째 발판의 0초일 때의 좌표는 0임이 보장된다. 또한 입력 전체에서 같은 좌표가 3번 이상 나타나는 경우는 없다.

현욱이 미궁의 출구가 있는 구역에 도달하기 위한 최소 시간을 출력한다. 도달할 수 없다면 -1을 출력한다.

• 1 ≤ N ≤ 100
• 1 ≤ Ki ≤ 4000

예제 입력 2, 3, 4는 발판들의 주기가 모두 같지 않으므로 subtask1에 포함되지 않는다.