체육관의 락커룸에서 누군가 장난을 쳤습니다! 모든 락커를 잠가버리고, 각 락커 안에 다른 락커를 열 수 있는 열쇠를 숨겨 놓았습니다.

0번 락커는 다행히 처음부터 열려 있어 사용할 수 있지만, 나머지 락커는 해당 락커의 열쇠를 찾아야만 열 수 있습니다.

lockers[i]는 i번 락커 안에 들어 있는 열쇠들의 목록을 나타냅니다.

모든 열쇠를 사용해도 열 수 없는 락커의 개수를 반환하는 solution 함수를 작성하세요.

입출력 예시

예시 1:

• 입력: lockers = [[1, 2], [3], [], [0]]

• 출력: 0

• 설명:

  • 0번 락커를 열면 1번, 2번 락커의 열쇠를 얻습니다.

  • 1번 락커를 열면 3번 락커의 열쇠를 얻습니다.

  • 2번 락커를 열었습니다.

  • 3번 락커를 열었습니다.

  • 따라서 모든 락커를 열 수 있습니다.

예시 2:

• 입력: lockers = [[1,3], [2,4], [0], [4], [ ], [3,4] ]

• 출력: 1

• 설명:

  • 5번 락커를 열 수 없습니다.

예시 3:

• 입력: lockers = [[0, 1], [0, 1], [2, 3], [2, 3]]

• 출력: 2

• 설명:

  • 2, 3번 락커는 열 수 없습니다.

제한 사항

• 2 ≤ lockers.length ≤ 1000

• 0 ≤ lockers[i].length ≤ 1000

• 0 ≤ lockers[i][j] < n

• lockers[i]의 모든 값은 서로 고유합니다.