시간 제한메모리 제한제출정답맞힌 사람정답 비율
4 초 1024 MB124322934.940%

문제

Huynh은 무한한 길이의 수직선 위에 서있다. 수직선에는 $K$개의 장애물이 있다. $i$ 번째 장애물은 수직선의 원점으로부터 $A_i$ 미터 오른쪽에 있다. 모든 장애물의 위치는 다르다.

Huynh은 다음과 같은 질문을 해결하려 한다.

Huynh은 현재 수직선의 원점으로부터 $P$미터 오른쪽에 서 있다. 이후 Huynh은 $T$초간 매 초 1번씩, 오른쪽으로 1미터 움직이거나 왼쪽으로 1미터씩 움직이려 한다. 단, 장애물이 있는 위치로는 이동할 수 없다. $T$초 뒤, Huynh이 있을 수 있는 위치의 가짓수를 구하여라.

서로 다른 $T, P$ 값들에 대한 질문이 여럿 주어졌을 때, 모든 질문을 해결하라.

입력

첫번째 줄에, 수직선에 있는 장애물의 개수 $K$가 주어진다.

두번째 줄에, 수직선에 있는 각 장애물의 위치 $A_1, \cdots, A_K$가 공백을 사이에 두고 주어진다.

세번째 줄에, 질문의 개수 $Q$가 주어진다.

이후 $Q$개의 줄에, 각 질문에서의 $T$와 $P$의 값이 공백을 사이에 두고 주어진다.

출력

$Q$개의 줄에 걸쳐 출력한다. $i$ ($1 \le i \le Q$)번째 줄에는 $i$번째 질문의 답을 출력한다.

제한

  • $0 \le K \le 100\,000$
  • $-1\,000\,000\,000 \le A_i \le 1\,000\,000\,000$ ($1 \le i \le K$)
  • 장애물의 위치는 오름차순으로 주어지며, 서로 다른 장애물은 최소 3미터의 거리를 두고 있다. (모든 $1 \le i \le K-1$에 대해 $A_i + 3 \le A_{i+1}$)
  • $1 \le Q \le 100\,000$
  • $1 \le T \le 1\,000\,000\,000$, $-1\,000\,000\,000 \le P \le 1\,000\,000\,000$
  • 위치 $P$에는 장애물이 없다. (모든 $1 \le i \le K$에 대해, $A_i \neq P$)

서브태스크 1 (11점)

$K = 0$.

서브태스크 2 (13점)

$K = 1$.

서브태스크 3 (15점)

  • $K \le 2\,000$
  • 모든 $1 \le i \le K$에 대해 $-3\,000 \le A_i \le 3\,000$
  • 모든 질문에 대해 $1 \le T \le 3\,000$, $-3\,000 \le P \le 3\,000$

서브태스크 4 (17점)

모든 질문에 대해 $T = 1$.

서브태스크 5 (19점)

$K \le 2\,000$, $Q \le 2\,000$.

서브태스크 6 (25점)

추가 제약 조건 없음.

예제 입력 1

4
-10 4 7 15
5
2 0
4 5
3 17
10 10
10 100

예제 출력 1

3
1
3
4
11

첫 번째 질문에서 Huynh은 원점에 서 있고, 2번 움직일 것이다.

  • 왼쪽으로 두 번 움직이면, 원점으로부터 2미터 왼쪽에 있게 된다.
  • 왼쪽으로 한 번 움직인 다음 오른쪽으로 한 번 움직이거나, 오른쪽으로 한 번 움직인다음 왼쪽으로 한 번 움직이면, 원점에 있게 된다.
  • 오른쪽으로 두 번 움직이면, 원점으로부터 2미터 오른쪽에 있게 된다.

Huynh이 있을 수 있는 위치는 위와 같이 세 가지이다.

두 번째 질문에서 Huynh은 원점으로부터 5미터 오른쪽에 서 있고, 4번 움직일 것이다.

  • 첫 번째로, Huynh은 오른쪽으로 움직일 수밖에 없다. 왼쪽으로 움직이면 원점으로부터 4미터 오른쪽에 있는 장애물과 만나게 되기 때문이다. 첫 번째로 움직인 뒤, Huynh은 원점으로부터 6미터 오른쪽에 있게 된다.
  • 두 번째로, Huynh은 왼쪽으로 움직일 수밖에 없다. 오른쪽으로 움직이면 원점으로부터 7미터 오른쪽에 있는 장애물과 만나게 되기 때문이다. 두 번째로 움직인 뒤, Huynh은 원점으로부터 5미터 오른쪽에 있게 된다.
  • 마찬가지로, 세 번째로 Huynh은 오른쪽으로 움직이고, 네 번째로 Huynh은 왼쪽으로 움직인다.

Huynh은 네 번 움직인 다음 무조건 원점으로부터 5미터 오른쪽에 있게 된다. 따라서, Huynh이 있을 수 있는 위치는 1가지 존재한다.

W3sicHJvYmxlbV9pZCI6IjMyMTUwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViOWM4XHVjNzRjXHViMzAwXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3NFx1YWUzMCIsImRlc2NyaXB0aW9uIjoiPHA+SHV5bmhcdWM3NDAgXHViYjM0XHVkNTVjXHVkNTVjIFx1YWUzOFx1Yzc3NFx1Yzc1OCBcdWMyMThcdWM5YzFcdWMxMjAgXHVjNzA0XHVjNWQwIFx1YzExY1x1Yzc4OFx1YjJlNC4gXHVjMjE4XHVjOWMxXHVjMTIwXHVjNWQwXHViMjk0ICRLJFx1YWMxY1x1Yzc1OCBcdWM3YTVcdWM1NjBcdWJiM2NcdWM3NzQgXHVjNzg4XHViMmU0LiAkaSQgXHViYzg4XHVjOWY4IFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc0MCBcdWMyMThcdWM5YzFcdWMxMjBcdWM3NTggXHVjNmQwXHVjODEwXHVjNzNjXHViODVjXHViZDgwXHVkMTMwICRBX2kkIFx1YmJmOFx1ZDEzMCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM1ZDAgXHVjNzg4XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVjN2E1XHVjNTYwXHViYjNjXHVjNzU4IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWIyZTRcdWI5NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPkh1eW5oXHVjNzQwIFx1YjJlNFx1Yzc0Y1x1YWNmYyBcdWFjMTlcdWM3NDAgXHVjOWM4XHViYjM4XHVjNzQ0IFx1ZDU3NFx1YWNiMFx1ZDU1OFx1YjgyNCBcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxibG9ja3F1b3RlPlxyXG48cD5IdXluaFx1Yzc0MCBcdWQ2MDRcdWM3YWMgXHVjMjE4XHVjOWMxXHVjMTIwXHVjNzU4IFx1YzZkMFx1YzgxMFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCAkUCRcdWJiZjhcdWQxMzAgXHVjNjI0XHViOTc4XHVjYWJkXHVjNWQwIFx1YzExYyBcdWM3ODhcdWIyZTQuIFx1Yzc3NFx1ZDZjNCBIdXluaFx1Yzc0MCAkVCRcdWNkMDhcdWFjMDQgXHViOWU0IFx1Y2QwOCAxXHViYzg4XHVjNTI5LCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM3M2NcdWI4NWMgMVx1YmJmOFx1ZDEzMCBcdWM2YzBcdWM5YzFcdWM3NzRcdWFjNzBcdWIwOTggXHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIDFcdWJiZjhcdWQxMzBcdWM1MjkgXHVjNmMwXHVjOWMxXHVjNzc0XHViODI0IFx1ZDU1Y1x1YjJlNC4gXHViMmU4LCBcdWM3YTVcdWM1NjBcdWJiM2NcdWM3NzQgXHVjNzg4XHViMjk0IFx1YzcwNFx1Y2U1OFx1Yjg1Y1x1YjI5NCBcdWM3NzRcdWIzZDlcdWQ1NjAgXHVjMjE4IFx1YzVjNlx1YjJlNC4gJFQkXHVjZDA4IFx1YjRhNCwgSHV5bmhcdWM3NzQgXHVjNzg4XHVjNzQ0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjNzA0XHVjZTU4XHVjNzU4IFx1YWMwMFx1YzlkM1x1YzIxOFx1Yjk3YyBcdWFkNmNcdWQ1NThcdWM1ZWNcdWI3N2MuPFwvcD5cclxuPFwvYmxvY2txdW90ZT5cclxuXHJcbjxwPlx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggJFQsIFAkIFx1YWMxMlx1YjRlNFx1YzVkMCBcdWIzMDBcdWQ1NWMgXHVjOWM4XHViYjM4XHVjNzc0IFx1YzVlY1x1YjdmZiBcdWM4ZmNcdWM1YjRcdWM4NGNcdWM3NDQgXHViNTRjLCBcdWJhYThcdWI0ZTAgXHVjOWM4XHViYjM4XHVjNzQ0IFx1ZDU3NFx1YWNiMFx1ZDU1OFx1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYlx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAsIFx1YzIxOFx1YzljMVx1YzEyMFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjN2E1XHVjNTYwXHViYjNjXHVjNzU4IFx1YWMxY1x1YzIxOCAkSyRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI0NTBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwLCBcdWMyMThcdWM5YzFcdWMxMjBcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YWMwMSBcdWM3YTVcdWM1NjBcdWJiM2NcdWM3NTggXHVjNzA0XHVjZTU4ICRBXzEsIFxcY2RvdHMsIEFfSyRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzQ0IFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWI0NTBcdWFjZTAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMxMzhcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwLCBcdWM5YzhcdWJiMzhcdWM3NTggXHVhYzFjXHVjMjE4ICRRJFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1ZDZjNCAkUSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwLCBcdWFjMDEgXHVjOWM4XHViYjM4XHVjNWQwXHVjMTFjXHVjNzU4ICRUJFx1YzY0MCAkUCRcdWM3NTggXHVhYzEyXHVjNzc0IFx1YWNmNVx1YmMzMVx1Yzc0NCBcdWMwYWNcdWM3NzRcdWM1ZDAgXHViNDUwXHVhY2UwIFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD4kUSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuICRpJCAoJDEgXFxsZSBpIFxcbGUgUSQpXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCAkaSRcdWJjODhcdWM5ZjggXHVjOWM4XHViYjM4XHVjNzU4IFx1YjJmNVx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPiQwIFxcbGUgSyBcXGxlIDEwMFxcLDAwMCQ8XC9saT5cclxuXHQ8bGk+JC0xXFwsMDAwXFwsMDAwXFwsMDAwIFxcbGUgQV9pIFxcbGUgMVxcLDAwMFxcLDAwMFxcLDAwMCQgKCQxIFxcbGUgaSBcXGxlIEskKTxcL2xpPlxyXG5cdDxsaT5cdWM3YTVcdWM1NjBcdWJiM2NcdWM3NTggXHVjNzA0XHVjZTU4XHViMjk0IFx1YzYyNFx1Yjk4NFx1Y2MyOFx1YzIxY1x1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzBcdWJhNzAsIFx1YzExY1x1Yjg1YyBcdWIyZTRcdWI5NzggXHVjN2E1XHVjNTYwXHViYjNjXHVjNzQwIFx1Y2Q1Y1x1YzE4YyAzXHViYmY4XHVkMTMwXHVjNzU4IFx1YWM3MFx1YjlhY1x1Yjk3YyBcdWI0NTBcdWFjZTAgXHVjNzg4XHViMmU0LiAoXHViYWE4XHViNGUwICQxIFxcbGUgaSBcXGxlIEstMSRcdWM1ZDAgXHViMzAwXHVkNTc0ICRBX2kgKyAzIFxcbGUgQV97aSsxfSQpPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgUSBcXGxlIDEwMFxcLDAwMCQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBUIFxcbGUgMVxcLDAwMFxcLDAwMFxcLDAwMCQsICQtMVxcLDAwMFxcLDAwMFxcLDAwMCBcXGxlIFAgXFxsZSAxXFwsMDAwXFwsMDAwXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT5cdWM3MDRcdWNlNTggJFAkXHVjNWQwXHViMjk0IFx1YzdhNVx1YzU2MFx1YmIzY1x1Yzc3NCBcdWM1YzZcdWIyZTQuIChcdWJhYThcdWI0ZTAgJDEgXFxsZSBpIFxcbGUgSyRcdWM1ZDAgXHViMzAwXHVkNTc0LCAkQV9pIFxcbmVxIFAkKTxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD4kSyA9IDAkLjxcL3A+XHJcbiIsInN1YnRhc2syIjoiPHA+JEsgPSAxJC48XC9wPlxyXG4iLCJzdWJ0YXNrMyI6Ijx1bD5cclxuXHQ8bGk+JEsgXFxsZSAyXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT5cdWJhYThcdWI0ZTAgJDEgXFxsZSBpIFxcbGUgSyRcdWM1ZDAgXHViMzAwXHVkNTc0ICQtM1xcLDAwMCBcXGxlIEFfaSBcXGxlIDNcXCwwMDAkPFwvbGk+XHJcblx0PGxpPlx1YmFhOFx1YjRlMCBcdWM5YzhcdWJiMzhcdWM1ZDAgXHViMzAwXHVkNTc0ICQxIFxcbGUgVCBcXGxlIDNcXCwwMDAkLCAkLTNcXCwwMDAgXFxsZSBQIFxcbGUgM1xcLDAwMCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2s0IjoiPHA+XHViYWE4XHViNGUwIFx1YzljOFx1YmIzOFx1YzVkMCBcdWIzMDBcdWQ1NzQgJFQgPSAxJC48XC9wPlxyXG4iLCJzdWJ0YXNrNSI6IjxwPiRLIFxcbGUgMlxcLDAwMCQsICRRIFxcbGUgMlxcLDAwMCQuPFwvcD5cclxuIiwic3VidGFzazYiOiI8cD5cdWNkOTRcdWFjMDAgXHVjODFjXHVjNTdkIFx1Yzg3MFx1YWM3NCBcdWM1YzZcdWM3NGMuPFwvcD5cclxuIiwic2FtcGxlX2V4cGxhaW5fMSI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOWM4XHViYjM4XHVjNWQwXHVjMTFjIEh1eW5oXHVjNzQwIFx1YzZkMFx1YzgxMFx1YzVkMCBcdWMxMWMgXHVjNzg4XHVhY2UwLCAyXHViYzg4IFx1YzZjMFx1YzljMVx1Yzc3YyBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1YjQ1MCBcdWJjODggXHVjNmMwXHVjOWMxXHVjNzc0XHViYTc0LCBcdWM2ZDBcdWM4MTBcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgMlx1YmJmOFx1ZDEzMCBcdWM2N2NcdWNhYmRcdWM1ZDAgXHVjNzg4XHVhYzhjIFx1YjQxY1x1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNjdjXHVjYWJkXHVjNzNjXHViODVjIFx1ZDU1YyBcdWJjODggXHVjNmMwXHVjOWMxXHVjNzc4IFx1YjJlNFx1Yzc0YyBcdWM2MjRcdWI5NzhcdWNhYmRcdWM3M2NcdWI4NWMgXHVkNTVjIFx1YmM4OCBcdWM2YzBcdWM5YzFcdWM3NzRcdWFjNzBcdWIwOTgsIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWQ1NWMgXHViYzg4IFx1YzZjMFx1YzljMVx1Yzc3OFx1YjJlNFx1Yzc0YyBcdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgXHVkNTVjIFx1YmM4OCBcdWM2YzBcdWM5YzFcdWM3NzRcdWJhNzQsIFx1YzZkMFx1YzgxMFx1YzVkMCBcdWM3ODhcdWFjOGMgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWM2MjRcdWI5NzhcdWNhYmRcdWM3M2NcdWI4NWMgXHViNDUwIFx1YmM4OCBcdWM2YzBcdWM5YzFcdWM3NzRcdWJhNzQsIFx1YzZkMFx1YzgxMFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCAyXHViYmY4XHVkMTMwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzVkMCBcdWM3ODhcdWFjOGMgXHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkh1eW5oXHVjNzc0IFx1Yzc4OFx1Yzc0NCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWM3MDRcdWM2NDAgXHVhYzE5XHVjNzc0IFx1YzEzOCBcdWFjMDBcdWM5YzBcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOWM4XHViYjM4XHVjNWQwXHVjMTFjIEh1eW5oXHVjNzQwIFx1YzZkMFx1YzgxMFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCA1XHViYmY4XHVkMTMwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzVkMCBcdWMxMWMgXHVjNzg4XHVhY2UwLCA0XHViYzg4IFx1YzZjMFx1YzljMVx1Yzc3YyBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+XHVjY2FiIFx1YmM4OFx1YzlmOFx1Yjg1YywgSHV5bmhcdWM3NDAgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFx1YzZjMFx1YzljMVx1Yzc3YyBcdWMyMThcdWJjMTZcdWM1ZDAgXHVjNWM2XHViMmU0LiBcdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHViYTc0IFx1YzZkMFx1YzgxMFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCA0XHViYmY4XHVkMTMwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjN2E1XHVjNTYwXHViYjNjXHVhY2ZjIFx1YjljY1x1YjA5OFx1YWM4YyBcdWI0MThcdWFlMzAgXHViNTRjXHViYjM4XHVjNzc0XHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4XHViODVjIFx1YzZjMFx1YzljMVx1Yzc3OCBcdWI0YTQsIEh1eW5oXHVjNzQwIFx1YzZkMFx1YzgxMFx1YzczY1x1Yjg1Y1x1YmQ4MFx1ZDEzMCA2XHViYmY4XHVkMTMwIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzVkMCBcdWM3ODhcdWFjOGMgXHViNDFjXHViMmU0LjxcL2xpPlxyXG5cdDxsaT5cdWI0NTAgXHViYzg4XHVjOWY4XHViODVjLCBIdXluaFx1Yzc0MCBcdWM2N2NcdWNhYmRcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzdjIFx1YzIxOFx1YmMxNlx1YzVkMCBcdWM1YzZcdWIyZTQuIFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzRcdWJhNzQgXHVjNmQwXHVjODEwXHVjNzNjXHViODVjXHViZDgwXHVkMTMwIDdcdWJiZjhcdWQxMzAgXHVjNjI0XHViOTc4XHVjYWJkXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWM3YTVcdWM1NjBcdWJiM2NcdWFjZmMgXHViOWNjXHViMDk4XHVhYzhjIFx1YjQxOFx1YWUzMCBcdWI1NGNcdWJiMzhcdWM3NzRcdWIyZTQuIFx1YjQ1MCBcdWJjODhcdWM5ZjhcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc4IFx1YjRhNCwgSHV5bmhcdWM3NDAgXHVjNmQwXHVjODEwXHVjNzNjXHViODVjXHViZDgwXHVkMTMwIDVcdWJiZjhcdWQxMzAgXHVjNjI0XHViOTc4XHVjYWJkXHVjNWQwIFx1Yzc4OFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjljOFx1Y2MyY1x1YWMwMFx1YzljMFx1Yjg1YywgXHVjMTM4IFx1YmM4OFx1YzlmOFx1Yjg1YyBIdXluaFx1Yzc0MCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM3M2NcdWI4NWMgXHVjNmMwXHVjOWMxXHVjNzc0XHVhY2UwLCBcdWIxMjQgXHViYzg4XHVjOWY4XHViODVjIEh1eW5oXHVjNzQwIFx1YzY3Y1x1Y2FiZFx1YzczY1x1Yjg1YyBcdWM2YzBcdWM5YzFcdWM3NzhcdWIyZTQuPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+SHV5bmhcdWM3NDAgXHViMTI0IFx1YmM4OCBcdWM2YzBcdWM5YzFcdWM3NzggXHViMmU0XHVjNzRjIFx1YmIzNFx1Yzg3MFx1YWM3NCBcdWM2ZDBcdWM4MTBcdWM3M2NcdWI4NWNcdWJkODBcdWQxMzAgNVx1YmJmOFx1ZDEzMCBcdWM2MjRcdWI5NzhcdWNhYmRcdWM1ZDAgXHVjNzg4XHVhYzhjIFx1YjQxY1x1YjJlNC4gXHViNTMwXHViNzdjXHVjMTFjLCBIdXluaFx1Yzc3NCBcdWM3ODhcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM3MDRcdWNlNThcdWIyOTQgMVx1YWMwMFx1YzljMCBcdWM4NzRcdWM3YWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzIxNTAiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJNb3ZpbmcgRnJlZWx5IiwiZGVzY3JpcHRpb24iOiI8cD5BbGljZSBpcyBzdGFuZGluZyBvbiBhIG51bWJlciBsaW5lLiBUaGVyZSBhcmUgJEskIG9ic3RhY2xlcyBvbiB0aGUgbnVtYmVyIGxpbmUuIFRoZSAkaSQtdGggb2JzdGFjbGUgaXMgbG9jYXRlZCZuYnNwO2F0IGEgcG9pbnQmbmJzcDskQV9pJCBtZXRlcnMgdG8gdGhlIHJpZ2h0IG9mIHRoZSBvcmlnaW4uIEFsbCBvYnN0YWNsZXMgYXJlIGxvY2F0ZWQmbmJzcDthdCBkaXN0aW5jdCBwb2ludHMuPFwvcD5cclxuXHJcbjxwPkFsaWNlIHdhbnRzIHRvIGFuc3dlciB0aGUgZm9sbG93aW5nIHF1ZXJ5LjxcL3A+XHJcblxyXG48YmxvY2txdW90ZT5cclxuPHA+QWxpY2UgaXMgY3VycmVudGx5IHN0YW5kaW5nJm5ic3A7ICRQJCBtZXRlcnMgdG8gdGhlIHJpZ2h0IG9mIHRoZSBvcmlnaW4uIEZvciB0aGUgbmV4dCAkVCQgc2Vjb25kcywgQWxpY2Ugd2lsbCBtb3ZlIGVpdGhlciB0byB0aGUgbGVmdCBieSAxIG1ldGVyIG9yIHRvIHRoZSByaWdodCBieSAxIG1ldGVyIGVhY2ggc2Vjb25kLiBZZXQsIEFsaWNlIGNhbm5vdCBtb3ZlIHRvIGEgcG9pbnQmbmJzcDt3aGVyZSBhbiBvYnN0YWNsZSBpcyBsb2NhdGVkJm5ic3A7YXQuIENvdW50IHRoZSBudW1iZXIgb2YgbG9jYXRpb25zIHdoZXJlIEFsaWNlIGNvdWxkIGJlIGluICRUJCBzZWNvbmRzLjxcL3A+XHJcbjxcL2Jsb2NrcXVvdGU+XHJcblxyXG48cD5BbnN3ZXIgdGhlIHF1ZXJ5IGFib3ZlIGZvciZuYnNwO3ZhcmlvdXMgdmFsdWVzIG9mICRUJCBhbmQgJFAkIGdpdmVuIGFzIGlucHV0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgd2lsbCBjb250YWluICRLJCwgdGhlIG51bWJlciBvZiBvYnN0YWNsZXMuPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSB3aWxsIGNvbnRhaW4gdGhlIGxvY2F0aW9ucyBvZiAkSyQgb2JzdGFjbGVzLCAkQV8xLCBcXGNkb3RzLCBBX0skLCBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZS48XC9wPlxyXG5cclxuPHA+VGhlIHRoaXJkIGxpbmUgd2lsbCBjb250YWluIHRoZSBudW1iZXIgb2YgcXVlcmllcywgJFEkLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBuZXh0ICRRJCBsaW5lcyB3aWxsIGNvbnRhaW4gJFQkIGFuZCAkUCQsIHNlcGFyYXRlZCBieSB3aGl0ZXNwYWNlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk91dHB1dCB0aGUgYW5zd2VyIG92ZXIgJFEkIGxpbmVzLiBUaGUgJGkkLXRoIGxpbmUgKCQxIFxcbGUgaSBcXGxlIFEkKSBtdXN0IGNvbnRhaW4gdGhlIGFuc3dlciB0byB0aGUgJGkkLXRoIHF1ZXJ5LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2giLCJsaW1pdCI6Ijx1bD5cclxuXHQ8bGk+JDAgXFxsZSBLJm5ic3A7XFxsZSZuYnNwOzEwMFxcLDAwMCQ8XC9saT5cclxuXHQ8bGk+JC0xXFwsMDAwXFwsMDAwXFwsMDAwIFxcbGUgQV9pIFxcbGUgMVxcLDAwMFxcLDAwMFxcLDAwMCQgKCQxIFxcbGUgaSBcXGxlIEskKTxcL2xpPlxyXG5cdDxsaT5Mb2NhdGlvbnMgb2Ygb2JzdGFjbGVzIHdpbGwgYmUgZ2l2ZW4mbmJzcDtpbiBpbmNyZWFzaW5nIG9yZGVyLCBhbmQgYW55IHR3byBvYnN0YWNsZXMgd2lsbCBiZSBhdCBsZWFzdCAzIG1ldGVycyBhcGFydC4mbmJzcDsoRm9yIGFsbCAkaSQgd2l0aCAkMSBcXGxlIGkgXFxsZSBLLTEkLCAkQV9pICsgMyBcXGxlJm5ic3A7QV97aSsxfSQpPFwvbGk+XHJcblx0PGxpPiQxIFxcbGUgUSBcXGxlIDEwMFxcLDAwMCQ8XC9saT5cclxuXHQ8bGk+JDEgXFxsZSBUIFxcbGUgMVxcLDAwMFxcLDAwMFxcLDAwMCQsICQtMVxcLDAwMFxcLDAwMFxcLDAwMCBcXGxlIFAgXFxsZSAxXFwsMDAwXFwsMDAwXFwsMDAwJDxcL2xpPlxyXG5cdDxsaT5UaGVyZSB3aWxsIGJlIG5vIG9ic3RhY2xlIGF0IGxvY2F0aW9uICRQJC4gKEZvciBhbGwgJGkkIHdpdGggJDEgXFxsZSBpIFxcbGUgSyQsICRBX2kgXFxuZXEgUCQpPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMSI6IjxwPiRLID0gMCQuPFwvcD5cclxuIiwic3VidGFzazIiOiI8cD4kSyA9IDEkLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHVsPlxyXG5cdDxsaT4kSyBcXGxlIDJcXCwwMDAkPFwvbGk+XHJcblx0PGxpPkZvciBhbGwgJGkkIHdpdGggJDEgXFxsZSBpIFxcbGUgSyQsJm5ic3A7JC0zXFwsMDAwIFxcbGUgQV9pIFxcbGUgM1xcLDAwMCQ8XC9saT5cclxuXHQ8bGk+Rm9yIGFsbCBxdWVyaWVzLCAkMSBcXGxlIFQgXFxsZSAzXFwsMDAwJCZuYnNwO2FuZCQgLTNcXCwwMDAgXFxsZSBQIFxcbGUgM1xcLDAwMCQ8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2s0IjoiPHA+Rm9yIGFsbCBxdWVyaWVzLCAkVCA9IDEkLjxcL3A+XHJcbiIsInN1YnRhc2s1IjoiPHA+JEsgXFxsZSAyXFwsMDAwJCwgJFEgXFxsZSAyXFwsMDAwJC48XC9wPlxyXG4iLCJzdWJ0YXNrNiI6IjxwPlRoZXJlIGFyZSBubyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzLjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5Gb3IgdGhlIGZpcnN0IHF1ZXJ5LCBBbGljZSBiZWdpbnMgYXQgdGhlIG9yaWdpbiwgYW5kIHdpbGwgbW92ZSB0d28gdGltZXMuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+SWYgQWxpY2UgbW92ZXMgdG8gdGhlIGxlZnQgdHdpY2UsIHNoZSYjMzk7bGwgYmUgMiBtZXRlcnMgdG8gdGhlIGxlZnQgb2YgdGhlIG9yaWdpbi48XC9saT5cclxuXHQ8bGk+SWYgQWxpY2UgbW92ZXMgdG8gdGhlIGxlZnQgb25jZSBhbmQgdGhlbiB0byB0aGUgcmlnaHQsIG9yIHRvIHRoZSByaWdodCBvbmNlIGFuZCB0aGVuIHRvIHRoZSBsZWZ0LCB0aGVuIHNoZSYjMzk7bGwgYmUgYXQgdGhlIG9yaWdpbi48XC9saT5cclxuXHQ8bGk+SWYgQWxpY2UgbW92ZXMgdG8gdGhlIHJpZ2h0IHR3aWNlLCBzaGUmIzM5O2xsIGJlIDIgbWV0ZXJzIHRvIHRoZSByaWdodCBvZiB0aGUgb3JpZ2luLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkhlbmNlLCB0aGVyZSBhcmUgMyBsb2NhdGlvbnMgd2hlcmUgQWxpY2UgY2FuIGJlLjxcL3A+XHJcblxyXG48cD5Gb3IgdGhlIHNlY29uZCBxdWVyeSwgQWxpY2UgYmVnaW5zIGF0IDUgbWV0ZXJzIHRvIHRoZSByaWdodCBvZiB0aGUgb3JpZ2luLCBhbmQgd2lsbCBtb3ZlIGZvdXIgdGltZXMuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+Rm9yIHRoZSBmaXJzdCBtb3ZlLCBBbGljZSBtdXN0IG1vdmUgdG8gdGhlIHJpZ2h0LiBJZiBzaGUgd2VyZSB0byBtb3ZlIHRvIHRoZSBsZWZ0LCB0aGVuIHNoZSYjMzk7ZCBiZSBjb2xsaWRpbmcgd2l0aCB0aGUgb2JzdGFjbGUgbG9jYXRlZCBhdCA0IG1ldGVycyB0byB0aGUgcmlnaHQgb2YgdGhlIG9yaWdpbi4gSGVuY2UsIEFsaWNlIHdpbGwgYmUgNiBtZXRlcnMgdG8gdGhlIHJpZ2h0IG9mIHRoZSBvcmlnaW4gYWZ0ZXIgdGhlIGZpcnN0IG1vdmUuPFwvbGk+XHJcblx0PGxpPkZvciB0aGUgc2Vjb25kIG1vdmUsIEFsaWNlIG11c3QgbW92ZSB0byB0aGUgbGVmdC4gSWYgc2hlIHdlcmUgdG8gbW92ZSB0byB0aGUgcmlnaHQsIHRoZW4gc2hlJiMzOTtkIGJlIGNvbGxpZGluZyB3aXRoIHRoZSBvYnN0YWNsZSBsb2NhdGVkIGF0IDcgbWV0ZXJzIHRvIHRoZSByaWdodCBvZiB0aGUgb3JpZ2luLiBIZW5jZSwgQWxpY2Ugd2lsbCBiZSA1IG1ldGVycyB0byB0aGUgcmlnaHQgb2YgdGhlIG9yaWdpbiBhZnRlciB0aGUgc2Vjb25kIG1vdmUuPFwvbGk+XHJcblx0PGxpPlNpbWlsYXJseSwgQWxpY2Ugd2lsbCBtb3ZlIHRvIHRoZSByaWdodCAoZm9yIHRoZSB0aGlyZCBtb3ZlKSwgYW5kIHRoZW4gdG8gdGhlIGxlZnQgKGZvciB0aGUgZm91cnRoIG1vdmUpLjxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkFsaWNlIHdpbGwgaGF2ZSB0byBiZSA1IG1ldGVycyB0byB0aGUgcmlnaHQgb2YgdGhlIG9yaWdpbiBhZnRlciBmb3VyIG1vdmVzLiBIZW5jZSwgdGhlcmUgaXMgb25seSBvbmUgbG9jYXRpb24gd2hlcmUgQWxpY2UgY2FuIGJlLjxcL3A+XHJcbiJ9XQ==

출처

채점 및 기타 정보

  • 예제는 채점하지 않는다.