도미노 게임 - 구름LEVEL
도미노 게임
Quiz Info
Quiz Info
도미노 게임
100points
Participant
54
Solved Rate
68.5%
2
6

모두가 아실만한 도미노 게임과 관련된 문제입니다.

도미노가 쓰러지면서 다음 도미노를 잘 넘어뜨려 순조롭고, 아름답게 모든 도미노가 넘어가는 경우도 있지만, 그렇지 않은 경우도 있습니다.

이런 경우에는 사람이 직접 손으로 넘어지지 않은 도미노를 넘어뜨려야 합니다.

사람이 손으로 넘어뜨린 도미노들에 대한 정보가 주어졌을 때, 넘어진 모든 도미노의 개수를 구하는 프로그램을 작성하십시오.


입력

첫번째 줄에 도미노 블럭의 수( a ), 1번 부터 a번까지 순서대로 배치되어 있다고 생각하시면 됩니다.

다음 줄에 b, c가 순서대로 입력되고

b 줄에 걸쳐 두 정수 쌍( x, x+1 )이 입력되는데 이는 x번 도미노가 넘어지면 x+1번 도미노가 이어서 넘어진다는 의미입니다.

c 줄에 걸쳐 손으로 밀어 넘어뜨린 도미노의 번호를 입력

출력

넘어진 도미노 블럭의 개수


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
431
12
23
34
1
Output
4
Example 2
Input
321
12
23
2
Output
2
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)