시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 512 MB 24 12 10 47.619%

문제

당신은 친구를 도와 새로운 카풀 앱을 개발해야 한다. 그 중 운전자와 승객을 매칭 시켜주는 알고리즘을 당신이 개발해야 한다. 현재 이 앱은 베타 버전이기 때문에 동-서로 길게 늘어진 고속도로 위에 위치한 지역에서만 서비스를 하고 있으며 아래와 같은 제한이 있다. 

  • 모든 운전자와 승객은 가장 동쪽에 위치한 “출발지" 도시에서 출발한다.
  • 총 N명의 승객이 있으며, i번째 승객은 출발지에서 서쪽으로 xi 미터 떨어진 곳에 위치한 목적지에 가고 싶어한다 (0 < xi).
  • 총 M명의 운전자가 있으며, j번째 운전자는 출발지에서 서쪽으로 yj 미터 이상 zj 미터 이하 떨어진 곳 사이에 가고 싶어하는 승객을 최대 한 명 태워줄 의향이 있다 (0 < yj ≤ zj). 

당신은 이 조건들을 만족하면서 최대한 많은 승객-운전자를 매칭시키는 알고리즘을 작성해야 한다.

예를 들어, 3명의 승객과 3명의 운전자가 있을 때, x, y, z 값이 아래와 같다고 하자.

  • x = [10, 20, 30]
  • y = [8, 2, 25]
  • z = [8, 18, 35]

이 경우 승객 1, 2, 3은 각각 정확 10미터, 20미터, 30미터 떨어진 곳으로 가고 싶어하며, 운전자 1은 정확히 8미터 떨어진 곳에 가려는 승객을 태울 의향이 있고,  운전자 2는 2미터 이상 18미터 이하 떨어진 곳에 가려는 승객을 태울 의향이 있고, 운전자 3은 25미터 이상 35미터 이하 떨어진 곳에 가려는 승객을 태울 의향이 있다.

이 경우, 승객1-운전자2, 승객3-운전자3을 매칭시켜주면 총 두 쌍을 매칭시킬 수 있고 이보다 많은 수의 승객-운전자를 매칭 시킬 수 있는 방법은 없다.

입력으로 N, M, 그리고 x, y, z 값들을 입력 받아 최대한 많은 승객-운전자 쌍을 매칭시키면 몇 쌍을 매칭 시킬 수 있는지 계산하는 프로그램을 작성하시오.

입력

첫 줄에 테스트 케이스의 수 T가 주어진다 (1 ≤ T ≤ 10).

각 테스트 케이스의 첫 줄에는 N, M 이 주어진다.

그 다음 줄에 xi 가 공백으로 구분되어 주어진다 (1 ≤ xi ≤ 1,000,000,000).

다음 M줄에 걸쳐 각 줄에 yj 와 zj 가 공백으로 구분되어 주어진다 (1 ≤ yj ≤ zj ≤ 1,000,000,000).

출력

각 테스트 케이스에 대해, 최대한 많은 승객-운전자를 매칭 시켰을 때 몇 쌍을 매칭시킬 수 있는지 출력한다.

서브태스크 1 (7점)

  • 1 ≤ N, M ≤ 100

서브태스크 2 (13점)

  • 1 ≤ N, M ≤ 100,000

예제 입력 1

3
3 3
10 20 30
8 8
2 18
25 35
4 4
2 3 4 5
1 4
2 4
3 5
3 4
3 3
1 2 3
10 20
30 40
50 60

예제 출력 1

2
4
0
W3sicHJvYmxlbV9pZCI6IjE3MjgwIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjZTc0XHVkNDgwIFx1YjllNFx1Y2U2ZCIsImRlc2NyaXB0aW9uIjoiPHA+XHViMmY5XHVjMmUwXHVjNzQwIFx1Y2U1Y1x1YWQ2Y1x1Yjk3YyBcdWIzYzRcdWM2NDAgXHVjMGM4XHViODVjXHVjNmI0IFx1Y2U3NFx1ZDQ4MCBcdWM1NzFcdWM3NDQgXHVhYzFjXHViYzFjXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC4gXHVhZGY4IFx1YzkxMSBcdWM2YjRcdWM4MDRcdWM3OTBcdWM2NDAgXHVjMmI5XHVhYzFkXHVjNzQ0IFx1YjllNFx1Y2U2ZCBcdWMyZGNcdWNmMWNcdWM4ZmNcdWIyOTQgXHVjNTRjXHVhY2UwXHViOWFjXHVjOTk4XHVjNzQ0IFx1YjJmOVx1YzJlMFx1Yzc3NCBcdWFjMWNcdWJjMWNcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWQ2MDRcdWM3YWMgXHVjNzc0IFx1YzU3MVx1Yzc0MCBcdWJjYTBcdWQwYzAgXHViYzg0XHVjODA0XHVjNzc0XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCBcdWIzZDktXHVjMTFjXHViODVjIFx1YWUzOFx1YWM4YyBcdWIyOThcdWM1YjRcdWM5YzQgXHVhY2UwXHVjMThkXHViM2M0XHViODVjIFx1YzcwNFx1YzVkMCBcdWM3MDRcdWNlNThcdWQ1NWMgXHVjOWMwXHVjNWVkXHVjNWQwXHVjMTFjXHViOWNjIFx1YzExY1x1YmU0NFx1YzJhNFx1Yjk3YyBcdWQ1NThcdWFjZTAgXHVjNzg4XHVjNzNjXHViYTcwIFx1YzU0NFx1Yjc5OFx1YzY0MCBcdWFjMTlcdWM3NDAgXHVjODFjXHVkNTVjXHVjNzc0IFx1Yzc4OFx1YjJlNC4mbmJzcDs8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJhYThcdWI0ZTAgXHVjNmI0XHVjODA0XHVjNzkwXHVjNjQwIFx1YzJiOVx1YWMxZFx1Yzc0MCBcdWFjMDBcdWM3YTUgXHViM2Q5XHVjYWJkXHVjNWQwIFx1YzcwNFx1Y2U1OFx1ZDU1YyAmbGRxdW87XHVjZDljXHViYzFjXHVjOWMwJnF1b3Q7IFx1YjNjNFx1YzJkY1x1YzVkMFx1YzExYyBcdWNkOWNcdWJjMWNcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1Y2QxZCBOXHViYTg1XHVjNzU4IFx1YzJiOVx1YWMxZFx1Yzc3NCBcdWM3ODhcdWM3M2NcdWJhNzAsIGlcdWJjODhcdWM5ZjggXHVjMmI5XHVhYzFkXHVjNzQwIFx1Y2Q5Y1x1YmMxY1x1YzljMFx1YzVkMFx1YzExYyBcdWMxMWNcdWNhYmRcdWM3M2NcdWI4NWMgeDxzdWI+aTxcL3N1Yj4gXHViYmY4XHVkMTMwIFx1YjVhOFx1YzViNFx1YzljNCBcdWFjZjNcdWM1ZDAgXHVjNzA0XHVjZTU4XHVkNTVjIFx1YmFhOVx1YzgwMVx1YzljMFx1YzVkMCBcdWFjMDBcdWFjZTAgXHVjMmY2XHVjNWI0XHVkNTVjXHViMmU0ICgwICZsdDsgeDxzdWI+aTxcL3N1Yj4pLjxcL2xpPlxyXG5cdDxsaT5cdWNkMWQgTVx1YmE4NVx1Yzc1OCBcdWM2YjRcdWM4MDRcdWM3OTBcdWFjMDAgXHVjNzg4XHVjNzNjXHViYTcwLCBqXHViYzg4XHVjOWY4IFx1YzZiNFx1YzgwNFx1Yzc5MFx1YjI5NCBcdWNkOWNcdWJjMWNcdWM5YzBcdWM1ZDBcdWMxMWMgXHVjMTFjXHVjYWJkXHVjNzNjXHViODVjIHk8c3ViPmo8XC9zdWI+IFx1YmJmOFx1ZDEzMCBcdWM3NzRcdWMwYzEgejxzdWI+ajxcL3N1Yj4gXHViYmY4XHVkMTMwIFx1Yzc3NFx1ZDU1OCBcdWI1YThcdWM1YjRcdWM5YzQgXHVhY2YzIFx1YzBhY1x1Yzc3NFx1YzVkMCBcdWFjMDBcdWFjZTAgXHVjMmY2XHVjNWI0XHVkNTU4XHViMjk0IFx1YzJiOVx1YWMxZFx1Yzc0NCBcdWNkNWNcdWIzMDAgXHVkNTVjIFx1YmE4NSBcdWQwZGNcdWM2Y2NcdWM5MDQgXHVjNzU4XHVkNWE1XHVjNzc0IFx1Yzc4OFx1YjJlNCAoMCAmbHQ7IHk8c3ViPmo8XC9zdWI+Jm5ic3A7JmxlOyZuYnNwO3o8c3ViPmo8XC9zdWI+KS4mbmJzcDs8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVjNzc0IFx1Yzg3MFx1YWM3NFx1YjRlNFx1Yzc0NCBcdWI5Y2NcdWM4NzFcdWQ1NThcdWJhNzRcdWMxMWMgXHVjZDVjXHViMzAwXHVkNTVjIFx1YjljZVx1Yzc0MCBcdWMyYjlcdWFjMWQtXHVjNmI0XHVjODA0XHVjNzkwXHViOTdjIFx1YjllNFx1Y2U2ZFx1YzJkY1x1ZDBhNFx1YjI5NCBcdWM1NGNcdWFjZTBcdWI5YWNcdWM5OThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNjA4XHViOTdjIFx1YjRlNFx1YzViNCwgM1x1YmE4NVx1Yzc1OCBcdWMyYjlcdWFjMWRcdWFjZmMgM1x1YmE4NVx1Yzc1OCBcdWM2YjRcdWM4MDRcdWM3OTBcdWFjMDAgXHVjNzg4XHVjNzQ0IFx1YjU0YywgeCwgeSwgeiBcdWFjMTJcdWM3NzQgXHVjNTQ0XHViNzk4XHVjNjQwIFx1YWMxOVx1YjJlNFx1YWNlMCBcdWQ1NThcdWM3OTAuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+eCA9IFsxMCwgMjAsIDMwXTxcL2xpPlxyXG5cdDxsaT55ID0gWzgsIDIsIDI1XTxcL2xpPlxyXG5cdDxsaT56ID0gWzgsIDE4LCAzNV08XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWM3NzQgXHVhY2JkXHVjNmIwIFx1YzJiOVx1YWMxZCAxLCAyLCAzXHVjNzQwIFx1YWMwMVx1YWMwMSBcdWM4MTVcdWQ2NTUgMTBcdWJiZjhcdWQxMzAsIDIwXHViYmY4XHVkMTMwLCAzMFx1YmJmOFx1ZDEzMCBcdWI1YThcdWM1YjRcdWM5YzQgXHVhY2YzXHVjNzNjXHViODVjIFx1YWMwMFx1YWNlMCBcdWMyZjZcdWM1YjRcdWQ1NThcdWJhNzAsIFx1YzZiNFx1YzgwNFx1Yzc5MCAxXHVjNzQwIFx1YzgxNVx1ZDY1NVx1ZDc4OCA4XHViYmY4XHVkMTMwIFx1YjVhOFx1YzViNFx1YzljNCBcdWFjZjNcdWM1ZDAgXHVhYzAwXHViODI0XHViMjk0IFx1YzJiOVx1YWMxZFx1Yzc0NCBcdWQwZGNcdWM2YjggXHVjNzU4XHVkNWE1XHVjNzc0IFx1Yzc4OFx1YWNlMCwmbmJzcDsgXHVjNmI0XHVjODA0XHVjNzkwIDJcdWIyOTQgMlx1YmJmOFx1ZDEzMCBcdWM3NzRcdWMwYzEgMThcdWJiZjhcdWQxMzAgXHVjNzc0XHVkNTU4IFx1YjVhOFx1YzViNFx1YzljNCBcdWFjZjNcdWM1ZDAgXHVhYzAwXHViODI0XHViMjk0IFx1YzJiOVx1YWMxZFx1Yzc0NCBcdWQwZGNcdWM2YjggXHVjNzU4XHVkNWE1XHVjNzc0IFx1Yzc4OFx1YWNlMCwgXHVjNmI0XHVjODA0XHVjNzkwIDNcdWM3NDAgMjVcdWJiZjhcdWQxMzAgXHVjNzc0XHVjMGMxIDM1XHViYmY4XHVkMTMwIFx1Yzc3NFx1ZDU1OCBcdWI1YThcdWM1YjRcdWM5YzQgXHVhY2YzXHVjNWQwIFx1YWMwMFx1YjgyNFx1YjI5NCBcdWMyYjlcdWFjMWRcdWM3NDQgXHVkMGRjXHVjNmI4IFx1Yzc1OFx1ZDVhNVx1Yzc3NCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc3NCBcdWFjYmRcdWM2YjAsIFx1YzJiOVx1YWMxZDEtXHVjNmI0XHVjODA0XHVjNzkwMiwgXHVjMmI5XHVhYzFkMy1cdWM2YjRcdWM4MDRcdWM3OTAzXHVjNzQ0IFx1YjllNFx1Y2U2ZFx1YzJkY1x1Y2YxY1x1YzhmY1x1YmE3NCBcdWNkMWQgXHViNDUwIFx1YzMwZFx1Yzc0NCBcdWI5ZTRcdWNlNmRcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YWNlMCBcdWM3NzRcdWJjZjRcdWIyZTQgXHViOWNlXHVjNzQwIFx1YzIxOFx1Yzc1OCBcdWMyYjlcdWFjMWQtXHVjNmI0XHVjODA0XHVjNzkwXHViOTdjIFx1YjllNFx1Y2U2ZCBcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWJjMjlcdWJjOTVcdWM3NDAgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgTiwgTSwgXHVhZGY4XHViOWFjXHVhY2UwIHgsIHksIHogXHVhYzEyXHViNGU0XHVjNzQ0IFx1Yzc4NVx1YjgyNSBcdWJjMWJcdWM1NDQgXHVjZDVjXHViMzAwXHVkNTVjIFx1YjljZVx1Yzc0MCBcdWMyYjlcdWFjMWQtXHVjNmI0XHVjODA0XHVjNzkwIFx1YzMwZFx1Yzc0NCBcdWI5ZTRcdWNlNmRcdWMyZGNcdWQwYTRcdWJhNzQgXHViYTg3IFx1YzMwZFx1Yzc0NCBcdWI5ZTRcdWNlNmQgXHVjMmRjXHVkMGFjIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWM5YzAgXHVhY2M0XHVjMGIwXHVkNTU4XHViMjk0IFx1ZDUwNFx1Yjg1Y1x1YWRmOFx1YjdhOFx1Yzc0NCBcdWM3OTFcdWMxMzFcdWQ1NThcdWMyZGNcdWM2MjQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHVjOTA0XHVjNWQwIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM3NTggXHVjMjE4IFRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0ICgxICZsZTsmbmJzcDtUICZsZTsgMTApLjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWIgXHVjOTA0XHVjNWQwXHViMjk0IE4sIE0gXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVhZGY4IFx1YjJlNFx1Yzc0YyBcdWM5MDRcdWM1ZDAgeDxzdWI+aTxcL3N1Yj4gXHVhYzAwIFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0ICgxICZsZTsgeDxzdWI+aTxcL3N1Yj4mbmJzcDsmbGU7Jm5ic3A7MSwwMDAsMDAwLDAwMCkuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBNXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWFjMDEgXHVjOTA0XHVjNWQwIHk8c3ViPmo8XC9zdWI+IFx1YzY0MCB6PHN1Yj5qPFwvc3ViPiBcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQgKDEgJmxlOyB5PHN1Yj5qPFwvc3ViPiAmbGU7IHo8c3ViPmo8XC9zdWI+ICZsZTsgMSwwMDAsMDAwLDAwMCkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVhYzAxIFx1ZDE0Y1x1YzJhNFx1ZDJiOCBcdWNmMDBcdWM3NzRcdWMyYTRcdWM1ZDAgXHViMzAwXHVkNTc0LCBcdWNkNWNcdWIzMDBcdWQ1NWMgXHViOWNlXHVjNzQwIFx1YzJiOVx1YWMxZC1cdWM2YjRcdWM4MDRcdWM3OTBcdWI5N2MgXHViOWU0XHVjZTZkIFx1YzJkY1x1Y2YzMFx1Yzc0NCBcdWI1NGMgXHViYTg3IFx1YzMwZFx1Yzc0NCBcdWI5ZTRcdWNlNmRcdWMyZGNcdWQwYWMgXHVjMjE4IFx1Yzc4OFx1YjI5NFx1YzljMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0Iiwic3VidGFzazEiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBOLCBNICZsZTsgMTAwPFwvbGk+XHJcbjxcL3VsPlxyXG4iLCJzdWJ0YXNrMiI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IE4sIE0gJmxlOyAxMDAsMDAwPFwvbGk+XHJcbjxcL3VsPlxyXG4ifSx7InByb2JsZW1faWQiOiIxNzI4MCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNhcnBvb2wgTWF0Y2hpbmciLCJkZXNjcmlwdGlvbiI6IjxwPllvdSBuZWVkIHRvIGhlbHAgeW91ciBmcmllbmQsIEFsYmVydCwgd2hvJnJzcXVvO3MgZGV2ZWxvcGluZyBhIG5ldyBjYXJwb29sIGFwcC4gSW4gcGFydGljdWxhciwgeW91IG5lZWQgdG8gZGVzaWduIGEgbWF0Y2hpbmcgYWxnb3JpdGhtIGZvciBkcml2ZXJzIGFuZCByaWRlcnMuIEZvciB0aGUgaW5pdGlhbCB2ZXJzaW9uIG9mIHRoZSBhcHAsIHRoZSBzZXJ2aWNlIHdpbGwgYmUgcHJvdmlkZWQgaW4gc2VsZWN0ZWQgcmVnaW9ucyBvbmx5LCB3aGljaCBhcmUgbG9jYXRlZCBhbG9uZyBhIGxvbmcgaG9yaXpvbnRhbCByb2FkLjxcL3A+XHJcblxyXG48dWw+XHJcblx0PGxpPkV2ZXJ5IGRyaXZlciBhbmQgcmlkZXIgbGVhdmUgZnJvbSAmbGRxdW87dGhlIGNpdHkmcmRxdW87IHRoYXQmcnNxdW87cyBsb2NhdGVkIGF0IHRoZSBmYXIgbGVmdCBvbiB0aGUgcm9hZC4gQWxsIG90aGVyIGNpdGllcyBhcmUgbG9jYXRlZCB0byB0aGUgcmlnaHQgb2YgdGhlIGNpdHkuPFwvbGk+XHJcblx0PGxpPlRoZXJlIGFyZSBOIHJpZGVycywgYW5kIHRoZSBpLXRoIHJpZGVyIHdhbnRzIHRvIGdldCB0byBhIHBsYWNlIHRoYXQmcnNxdW87cyB4PHN1Yj5pPFwvc3ViPiBtZXRlcnMgKDAgJmx0OyB4PHN1Yj5pPFwvc3ViPikgYXdheSBmcm9tICZsZHF1bzt0aGUgY2l0eSZyZHF1bzsgKHRoYXQgaXMsIHg8c3ViPmk8XC9zdWI+IG1ldGVycyB0byB0aGUgcmlnaHQgb2YgJmxkcXVvO3RoZSBjaXR5JnJkcXVvOykuPFwvbGk+XHJcblx0PGxpPlRoZXJlIGFyZSBNIGRyaXZlcnMsIGFuZCB0aGUgai10aCBkcml2ZXIgaXMgd2lsbGluZyB0byBnaXZlIGEgcmlkZSB0byBhdCBtb3N0IG9uZSByaWRlciB3aG9zZSBkZXN0aW5hdGlvbiBpcyBiZXR3ZWVuIHk8c3ViPmo8XC9zdWI+IGFuZCB6PHN1Yj5qPFwvc3ViPiBtZXRlcnMgYXdheSBmcm9tICZsZHF1bzt0aGUgY2l0eSZyZHF1bzssIGluY2x1c2l2ZS48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5Zb3UgbmVlZCB0byBtZWV0IHRoZXNlIGNvbnN0cmFpbnRzIHdoaWxlIG1hdGNoaW5nIHRoZSBtb3N0IG51bWJlciBvZiByaWRlcnMgYW5kIGRyaXZlcnMuPFwvcD5cclxuXHJcbjxwPkZvciBpbnN0YW5jZSwgc3VwcG9zZSB0aGF0IHRoZXJlIGFyZSAzIHJpZGVycyBhbmQgMyBkcml2ZXJzIHdpdGggeCwgeSwgeiB2YWx1ZXMgYXMgZm9sbG93czo8XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT54ID0gWzEwLCAyMCwgMzBdPFwvbGk+XHJcblx0PGxpPnkgPSBbOCwgMiwgMjVdPFwvbGk+XHJcblx0PGxpPnogPSBbOCwgMTgsIDM1XTxcL2xpPlxyXG48XC91bD5cclxuXHJcbjxwPkluIHRoaXMgY2FzZSwgdGhlIHJpZGVycyB3YW50IHRvIGdldCB0byBvdGhlciBjaXRpZXMgdGhhdCBhcmUgMTBtLCAyMG0sIGFuZCAzMG0gYXdheSBmcm9tICZsZHF1bzt0aGUgY2l0eSZyZHF1bzsgd2hpbGUgZHJpdmVyIDEgaXMgd2lsbGluZyB0byBnaXZlIGEgcmlkZSB0byBzb21lb25lIGhlYWRpbmcgdG8gYSBwbGFjZSBleGFjdGx5IDhtIGF3YXksIGRyaXZlciAyIGlzIHdpbGxpbmcgdG8gZ2l2ZSBhIHJpZGUgaWYgc29tZW9uZSZyc3F1bztzIGdvaW5nIHRvIGEgcGxhY2UgdGhhdCBpcyAybSBvciBmdXJ0aGVyIGF3YXkgYnV0IG5vIG1vcmUgdGhhbiAxOG0gYXdheSwgYW5kIGRyaXZlciAzIHdpdGggYSAyNW0tMzVtIHJhbmdlLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiB0aGlzIGNhc2UsIHdlIGNhbiBtYXRjaCAocmlkZXIgMSwgZHJpdmVyMikgYW5kIChyaWRlciAzLCBkcml2ZXIgMykgLS0gdGhlcmUgaXMgbm8gd2F5IHRvIG1hdGNoIG1vcmUgdGhhbiB0d28gcGFpcnMuJm5ic3A7PFwvcD5cclxuXHJcbjxwPkdpdmVuIE4sIE0sIGFuZCB4LCB5LCB6IHZhbHVlcywgY29tcHV0ZSB0aGUgbWF4aW11bSBudW1iZXIgb2YgcmlkZXItZHJpdmVyIHBhaXJzIHlvdSBjYW4gbWF0Y2ggd2hpbGUgbWVldGluZyB0aGUgc2FpZCBjb25zdHJhaW50cy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIHdpbGwgY29udGFpbiB0aGUgbnVtYmVyIG9mIHRlc3QgY2FzZXMsIFQgKDEgJmxlOyBUICZsZTsgMTApLjxcL3A+XHJcblxyXG48cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIHRoZSBmaXJzdCBsaW5lIHdpbGwgY29udGFpbiB0d28gaW50ZWdlcnMgTiBhbmQgTS48XC9wPlxyXG5cclxuPHA+VGhlIG5leHQgbGluZSB3aWxsIGNvbnRhaW4gTiBpbnRlZ2VycyBzZXBhcmF0ZWQgYnkgd2hpdGVzcGFjZSwgcmVwcmVzZW50aW5nIHg8c3ViPmk8XC9zdWI+JnJzcXVvO3MgKDEgJmxlOyB4PHN1Yj5pPFwvc3ViPiAmbGU7IDEsMDAwLDAwMCwwMDApLjxcL3A+XHJcblxyXG48cD5UaGUgbmV4dCBNIGxpbmVzIHdpbGwgY29udGFpbiB0d28gaW50ZWdlcnMgZWFjaCwgcmVwcmVzZW50aW5nIHk8c3ViPmo8XC9zdWI+IGFuZCB6PHN1Yj5qPFwvc3ViPiAoMSAmbGU7IHk8c3ViPmo8XC9zdWI+ICZsZTsgejxzdWI+ajxcL3N1Yj4gJmxlOyAxLDAwMCwwMDAsMDAwKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Gb3IgZWFjaCB0ZXN0IGNhc2UsIG91dHB1dCBpbiBhIHNpbmdsZSBsaW5lIHRoZSBtYXhpbXVtIG51bWJlciBvZiByaWRlci1kcml2ZXIgcGFpcnMgeW91IGNhbiBtYXRjaC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWM2MDFcdWM1YjQiLCJzdWJ0YXNrMSI6Ijx1bD5cclxuXHQ8bGk+MSAmbGU7IE4sIE0gJmxlOyAxMDA8XC9saT5cclxuPFwvdWw+XHJcbiIsInN1YnRhc2syIjoiPHVsPlxyXG5cdDxsaT4xICZsZTsgTiwgTSAmbGU7IDEwMCwwMDA8XC9saT5cclxuPFwvdWw+XHJcbiJ9XQ==

채점

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