13988번 - 비무장 지대 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 256 MB126161214.634%

문제

서기 12117년, 남한과 북한은 한반도의 위대한 지성인 최석환 (gs12117) 선생을 기리기 위해서 통일을 선언했다. (1998년생 이원형과 아무 관계 없는) 대한민국의 이원형 장군은 조국의 사이버 국방을 책임지는 위대한 군인이다. 그는 지금 비무장 지대에 쌓여있는 지뢰를 어떻게 제거해야 하는지에 대해서 고민하고 있다. 비무장 지대는 0 부터 109까지의 수직선으로 모델링할 수 있으며, 정확히 N(1 ≤ N ≤ 106) 개의 지뢰가 묻혀 있으며, 이 중 i번째 지뢰는 Xi (0 ≤ Xi ≤ 109)위치에 묻혀 있다. 지뢰가 묻혀있는 위치 Xi 에서 이상이 감지된다면, 지뢰는 폭발한다.

핵지뢰부터 갤럭시 노트 7까지, 다양한 형태의 폭탄이 비무장 지대에 묻혀 있기 때문에, 이들의 폭발 양상은 다른 형태를 띈다. i번째 지뢰는 왼쪽으로 Li, 오른쪽으로 Ri 만큼의 범위로 폭발하며, 이는 [Xi − Li, Xi + Ri] 폐구간이 지뢰의 폭발 범위라는 것이다. (1 ≤ Li, Ri ≤ 109) 지뢰의 폭발은 연속적인 지뢰의 폭발을 낳는다. 아직 폭발되지 않은 다른 지뢰의 중심이 폭발 범위 안에 들어간다면, 이 지뢰 역시 폭발하게 된다.

이원형 장군은 1개의 지뢰를 시범적으로 터트릴 예정이지만, 비무장 지대에는 다양한 문화 유산과 멸종위기 동물들이 살고 있다. 이원형 장군은 이를 최대한 보호하기 위해서, 사전 조사를 거치려고 한다. 이원형 장군은 M(1 ≤ M ≤ 300, 000) 개의 보호 구역 위치 Ci (0 ≤ Ci ≤ 109)를 지정해 놓았으며, 각각의 보호 구역에 대해서, 해당 보호 구역을 파괴할 수 있는 지뢰의 개수를 구하고 싶어한다. 해당 보호 구역을 파괴할 수 있는 지뢰라는 것은, 해당 지뢰를 터트렸을 때, 연속적인 폭발 반응의 결과로 해당 보호 구역이 어떤 폭발한 지뢰의 폭발 범위 안에 들어갔음을 뜻한다.

젊은 시절 유능한 코이충으로 각광받던 이원형 장군이었지만, 지금은 대국민 담화를 준비해야 해서 너무나도 바쁘다. 여러분들이 이원형 장군을 대신해서 문제를 풀어주자.

입력

첫 번째 줄에 지뢰의 수 N, 보호구역의 수 M이 주어진다. (1 ≤ N ≤ 106, 1 ≤ M ≤ 300, 000)

이후 N 개의 줄이 주어진다. 이 중 i번째 줄에는, i번 지뢰의 위치, 폭발 범위를 나타내는 세 정수 Xi, Li, Ri가 순서대로 주어진다. (0 ≤ Xi ≤ 109, 1 ≤ Li, Ri ≤ 109)

이후 M 개의 줄이 주어진다. 이 중 i번째 줄에는, 보호 구역의 위치인 정수 Ci 가 주어진다. (0 ≤ Ci ≤ 109)

출력

M 개의 줄에 걸쳐 각각의 보호 구역을 파괴할 수 있는 지뢰의 수를 하나의 정수로 출력한다.

예제 입력 1 

4 4
10 5 12
4 5 6
15 1 1
20 10 80
101
100
0
14

예제 출력 1 

0
3
1
4

힌트

101에 있는 보호 구역을 터트릴 수 있는 폭탄은 없다.

100에 있는 보호 구역은 4번 지뢰가 터지면 파괴된다. 1, 2, 4번 지뢰를 처음에 터트리면, 4번 지뢰가 최종적으로 폭발한다.

0에 있는 보호 구역은 2번 지뢰가 터지면 파괴된다. 처음에 2번 지뢰를 터트려야만 2번 지뢰가 터진다.

14에 있는 보호 구역은 1, 3, 4번 지뢰가 터지면 파괴된다. 1, 2, 3, 4번 지뢰를 처음에 터뜨리면, 이 중 한 지뢰가 터진다. 즉 지뢰를 어떻게 터트려도 이 보호 구역은 파괴된다.

W3sicHJvYmxlbV9pZCI6IjEzOTg4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHViZTQ0XHViYjM0XHVjN2E1IFx1YzljMFx1YjMwMCIsImRlc2NyaXB0aW9uIjoiPHA+XHVjMTFjXHVhZTMwIDEyMTE3XHViMTQ0LCBcdWIwYThcdWQ1NWNcdWFjZmMgXHViZDgxXHVkNTVjXHVjNzQwIFx1ZDU1Y1x1YmMxOFx1YjNjNFx1Yzc1OCBcdWM3MDRcdWIzMDBcdWQ1NWMgXHVjOWMwXHVjMTMxXHVjNzc4IFx1Y2Q1Y1x1YzExZFx1ZDY1OCAoZ3MxMjExNykgXHVjMTIwXHVjMGRkXHVjNzQ0IFx1YWUzMFx1YjlhY1x1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVkMWI1XHVjNzdjXHVjNzQ0IFx1YzEyMFx1YzViOFx1ZDU4OFx1YjJlNC4gKDE5OThcdWIxNDRcdWMwZGQgXHVjNzc0XHVjNmQwXHVkNjE1XHVhY2ZjIFx1YzU0NFx1YmIzNCBcdWFkMDBcdWFjYzQgXHVjNWM2XHViMjk0KSBcdWIzMDBcdWQ1NWNcdWJiZmNcdWFkNmRcdWM3NTggXHVjNzc0XHVjNmQwXHVkNjE1IFx1YzdhNVx1YWQ3MFx1Yzc0MCBcdWM4NzBcdWFkNmRcdWM3NTggXHVjMGFjXHVjNzc0XHViYzg0IFx1YWQ2ZFx1YmMyOVx1Yzc0NCBcdWNjNDVcdWM3ODRcdWM5YzBcdWIyOTQgXHVjNzA0XHViMzAwXHVkNTVjIFx1YWQ3MFx1Yzc3OFx1Yzc3NFx1YjJlNC4gXHVhZGY4XHViMjk0IFx1YzljMFx1YWUwOCBcdWJlNDRcdWJiMzRcdWM3YTUgXHVjOWMwXHViMzAwXHVjNWQwIFx1YzMxM1x1YzVlY1x1Yzc4OFx1YjI5NCBcdWM5YzBcdWI4YjBcdWI5N2MgXHVjNWI0XHViNWJiXHVhYzhjIFx1YzgxY1x1YWM3MFx1ZDU3NFx1YzU3YyBcdWQ1NThcdWIyOTRcdWM5YzBcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIFx1YWNlMFx1YmJmY1x1ZDU1OFx1YWNlMCBcdWM3ODhcdWIyZTQuIFx1YmU0NFx1YmIzNFx1YzdhNSBcdWM5YzBcdWIzMDBcdWIyOTQgMCBcdWJkODBcdWQxMzAgMTA8c3VwPjk8XC9zdXA+XHVhZTRjXHVjOWMwXHVjNzU4IFx1YzIxOFx1YzljMVx1YzEyMFx1YzczY1x1Yjg1YyBcdWJhYThcdWIzNzhcdWI5YzFcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjODE1XHVkNjU1XHVkNzg4IE4oMSAmbGU7IE4gJmxlOyAxMDxzdXA+NjxcL3N1cD4pIFx1YWMxY1x1Yzc1OCBcdWM5YzBcdWI4YjBcdWFjMDAgXHViYjNiXHVkNjAwIFx1Yzc4OFx1YzczY1x1YmE3MCwgXHVjNzc0IFx1YzkxMSBpXHViYzg4XHVjOWY4IFx1YzljMFx1YjhiMFx1YjI5NCBYPHN1Yj5pPFwvc3ViPiAoMCAmbGU7IFg8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KVx1YzcwNFx1Y2U1OFx1YzVkMCBcdWJiM2JcdWQ2MDAgXHVjNzg4XHViMmU0LiBcdWM5YzBcdWI4YjBcdWFjMDAgXHViYjNiXHVkNjAwXHVjNzg4XHViMjk0IFx1YzcwNFx1Y2U1OCBYPHN1Yj5pPFwvc3ViPiBcdWM1ZDBcdWMxMWMgXHVjNzc0XHVjMGMxXHVjNzc0IFx1YWMxMFx1YzljMFx1YjQxY1x1YjJlNFx1YmE3NCwgXHVjOWMwXHViOGIwXHViMjk0IFx1ZDNlZFx1YmMxY1x1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTc1XHVjOWMwXHViOGIwXHViZDgwXHVkMTMwIFx1YWMyNFx1YjdlZFx1YzJkYyBcdWIxNzhcdWQyYjggN1x1YWU0Y1x1YzljMCwgXHViMmU0XHVjNTkxXHVkNTVjIFx1ZDYxNVx1ZDBkY1x1Yzc1OCBcdWQzZWRcdWQwYzRcdWM3NzQgXHViZTQ0XHViYjM0XHVjN2E1IFx1YzljMFx1YjMwMFx1YzVkMCBcdWJiM2JcdWQ2MDAgXHVjNzg4XHVhZTMwIFx1YjU0Y1x1YmIzOFx1YzVkMCwgXHVjNzc0XHViNGU0XHVjNzU4IFx1ZDNlZFx1YmMxYyBcdWM1OTFcdWMwYzFcdWM3NDAgXHViMmU0XHViOTc4IFx1ZDYxNVx1ZDBkY1x1Yjk3YyBcdWI3NDhcdWIyZTQuIGlcdWJjODhcdWM5ZjggXHVjOWMwXHViOGIwXHViMjk0IFx1YzY3Y1x1Y2FiZFx1YzczY1x1Yjg1YyBMPHN1Yj5pPFwvc3ViPiwgXHVjNjI0XHViOTc4XHVjYWJkXHVjNzNjXHViODVjIFI8c3ViPmk8XC9zdWI+IFx1YjljY1x1ZDA3Y1x1Yzc1OCBcdWJjOTRcdWM3MDRcdWI4NWMgXHVkM2VkXHViYzFjXHVkNTU4XHViYTcwLCBcdWM3NzRcdWIyOTQgW1g8c3ViPmk8XC9zdWI+ICZtaW51czsgTDxzdWI+aTxcL3N1Yj4sIFg8c3ViPmk8XC9zdWI+ICsgUjxzdWI+aTxcL3N1Yj5dIFx1ZDNkMFx1YWQ2Y1x1YWMwNFx1Yzc3NCBcdWM5YzBcdWI4YjBcdWM3NTggXHVkM2VkXHViYzFjIFx1YmM5NFx1YzcwNFx1Yjc3Y1x1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuICgxICZsZTsgTDxzdWI+aTxcL3N1Yj4sIFI8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KSBcdWM5YzBcdWI4YjBcdWM3NTggXHVkM2VkXHViYzFjXHVjNzQwIFx1YzVmMFx1YzE4ZFx1YzgwMVx1Yzc3OCBcdWM5YzBcdWI4YjBcdWM3NTggXHVkM2VkXHViYzFjXHVjNzQ0IFx1YjBiM1x1YjI5NFx1YjJlNC4gXHVjNTQ0XHVjOWMxIFx1ZDNlZFx1YmMxY1x1YjQxOFx1YzljMCBcdWM1NGFcdWM3NDAgXHViMmU0XHViOTc4IFx1YzljMFx1YjhiMFx1Yzc1OCBcdWM5MTFcdWMyZWNcdWM3NzQgXHVkM2VkXHViYzFjIFx1YmM5NFx1YzcwNCBcdWM1NDhcdWM1ZDAgXHViNGU0XHVjNWI0XHVhYzA0XHViMmU0XHViYTc0LCBcdWM3NzQgXHVjOWMwXHViOGIwIFx1YzVlZFx1YzJkYyBcdWQzZWRcdWJjMWNcdWQ1NThcdWFjOGMgXHViNDFjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWM2ZDBcdWQ2MTUgXHVjN2E1XHVhZDcwXHVjNzQwIDFcdWFjMWNcdWM3NTggXHVjOWMwXHViOGIwXHViOTdjIFx1YzJkY1x1YmM5NFx1YzgwMVx1YzczY1x1Yjg1YyBcdWQxMzBcdWQyYjhcdWI5YjQgXHVjNjA4XHVjODE1XHVjNzc0XHVjOWMwXHViOWNjLCBcdWJlNDRcdWJiMzRcdWM3YTUgXHVjOWMwXHViMzAwXHVjNWQwXHViMjk0IFx1YjJlNFx1YzU5MVx1ZDU1YyBcdWJiMzhcdWQ2NTQgXHVjNzIwXHVjMGIwXHVhY2ZjIFx1YmE3OFx1Yzg4NVx1YzcwNFx1YWUzMCBcdWIzZDlcdWJiM2NcdWI0ZTRcdWM3NzQgXHVjMGI0XHVhY2UwIFx1Yzc4OFx1YjJlNC4gXHVjNzc0XHVjNmQwXHVkNjE1IFx1YzdhNVx1YWQ3MFx1Yzc0MCBcdWM3NzRcdWI5N2MgXHVjZDVjXHViMzAwXHVkNTVjIFx1YmNmNFx1ZDYzOFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMsIFx1YzBhY1x1YzgwNCBcdWM4NzBcdWMwYWNcdWI5N2MgXHVhYzcwXHVjZTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC4gXHVjNzc0XHVjNmQwXHVkNjE1IFx1YzdhNVx1YWQ3MFx1Yzc0MCBNKDEgJmxlOyBNICZsZTsgMzAwLCAwMDApIFx1YWMxY1x1Yzc1OCBcdWJjZjRcdWQ2MzggXHVhZDZjXHVjNWVkIFx1YzcwNFx1Y2U1OCBDPHN1Yj5pPFwvc3ViPiAoMCAmbGU7IEM8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KVx1Yjk3YyBcdWM5YzBcdWM4MTVcdWQ1NzQgXHViMTkzXHVjNTU4XHVjNzNjXHViYTcwLCBcdWFjMDFcdWFjMDFcdWM3NTggXHViY2Y0XHVkNjM4IFx1YWQ2Y1x1YzVlZFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIFx1ZDU3NFx1YjJmOSBcdWJjZjRcdWQ2MzggXHVhZDZjXHVjNWVkXHVjNzQ0IFx1ZDMwY1x1YWQzNFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YzljMFx1YjhiMFx1Yzc1OCBcdWFjMWNcdWMyMThcdWI5N2MgXHVhZDZjXHVkNTU4XHVhY2UwIFx1YzJmNlx1YzViNFx1ZDU1Y1x1YjJlNC4gXHVkNTc0XHViMmY5IFx1YmNmNFx1ZDYzOCBcdWFkNmNcdWM1ZWRcdWM3NDQgXHVkMzBjXHVhZDM0XHVkNTYwIFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVjOWMwXHViOGIwXHViNzdjXHViMjk0IFx1YWM4M1x1Yzc0MCwgXHVkNTc0XHViMmY5IFx1YzljMFx1YjhiMFx1Yjk3YyBcdWQxMzBcdWQyYjhcdWI4MzhcdWM3NDQgXHViNTRjLCBcdWM1ZjBcdWMxOGRcdWM4MDFcdWM3NzggXHVkM2VkXHViYzFjIFx1YmMxOFx1Yzc1MVx1Yzc1OCBcdWFjYjBcdWFjZmNcdWI4NWMgXHVkNTc0XHViMmY5IFx1YmNmNFx1ZDYzOCBcdWFkNmNcdWM1ZWRcdWM3NzQgXHVjNWI0XHViNWE0IFx1ZDNlZFx1YmMxY1x1ZDU1YyBcdWM5YzBcdWI4YjBcdWM3NTggXHVkM2VkXHViYzFjIFx1YmM5NFx1YzcwNCBcdWM1NDhcdWM1ZDAgXHViNGU0XHVjNWI0XHVhYzE0XHVjNzRjXHVjNzQ0IFx1YjczYlx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjODBhXHVjNzQwIFx1YzJkY1x1YzgwOCBcdWM3MjBcdWIyYTVcdWQ1NWMgXHVjZjU0XHVjNzc0XHVjZGE5XHVjNzNjXHViODVjIFx1YWMwMVx1YWQxMVx1YmMxYlx1YjM1OCBcdWM3NzRcdWM2ZDBcdWQ2MTUgXHVjN2E1XHVhZDcwXHVjNzc0XHVjNWM4XHVjOWMwXHViOWNjLCBcdWM5YzBcdWFlMDhcdWM3NDAgXHViMzAwXHVhZDZkXHViYmZjIFx1YjJmNFx1ZDY1NFx1Yjk3YyBcdWM5MDBcdWJlNDRcdWQ1NzRcdWM1N2MgXHVkNTc0XHVjMTFjIFx1YjEwOFx1YmIzNFx1YjA5OFx1YjNjNCBcdWJjMTRcdWMwNThcdWIyZTQuIFx1YzVlY1x1YjdlY1x1YmQ4NFx1YjRlNFx1Yzc3NCBcdWM3NzRcdWM2ZDBcdWQ2MTUgXHVjN2E1XHVhZDcwXHVjNzQ0IFx1YjMwMFx1YzJlMFx1ZDU3NFx1YzExYyBcdWJiMzhcdWM4MWNcdWI5N2MgXHVkNDgwXHVjNWI0XHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVjOWMwXHViOGIwXHVjNzU4IFx1YzIxOCBOLCBcdWJjZjRcdWQ2MzhcdWFkNmNcdWM1ZWRcdWM3NTggXHVjMjE4IE1cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMSAmbGU7IE4gJmxlOyAxMDxzdXA+NjxcL3N1cD4sIDEgJmxlOyBNICZsZTsgMzAwLCAwMDApPFwvcD5cclxuXHJcbjxwPlx1Yzc3NFx1ZDZjNCBOIFx1YWMxY1x1Yzc1OCBcdWM5MDRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjOTExIGlcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0LCBpXHViYzg4IFx1YzljMFx1YjhiMFx1Yzc1OCBcdWM3MDRcdWNlNTgsIFx1ZDNlZFx1YmMxYyBcdWJjOTRcdWM3MDRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI0XHViMjk0IFx1YzEzOCBcdWM4MTVcdWMyMTggWDxzdWI+aTxcL3N1Yj4sIEw8c3ViPmk8XC9zdWI+LCBSPHN1Yj5pPFwvc3ViPlx1YWMwMCBcdWMyMWNcdWMxMWNcdWIzMDBcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMCAmbGU7IFg8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+LCAxICZsZTsgTDxzdWI+aTxcL3N1Yj4sIFI8c3ViPmk8XC9zdWI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KTxcL3A+XHJcblxyXG48cD5cdWM3NzRcdWQ2YzQgTSBcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVjNzc0IFx1YzkxMSBpXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMFx1YjI5NCwgXHViY2Y0XHVkNjM4IFx1YWQ2Y1x1YzVlZFx1Yzc1OCBcdWM3MDRcdWNlNThcdWM3NzggXHVjODE1XHVjMjE4IENpIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgwICZsZTsgQzxzdWI+aTxcL3N1Yj4gJmxlOyAxMDxzdXA+OTxcL3N1cD4pPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+TSBcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCBcdWFjMDFcdWFjMDFcdWM3NTggXHViY2Y0XHVkNjM4IFx1YWQ2Y1x1YzVlZFx1Yzc0NCBcdWQzMGNcdWFkMzRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWM5YzBcdWI4YjBcdWM3NTggXHVjMjE4XHViOTdjIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWM4MTVcdWMyMThcdWI4NWMgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiI8cD4xMDFcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmNmNFx1ZDYzOCBcdWFkNmNcdWM1ZWRcdWM3NDQgXHVkMTMwXHVkMmI4XHViOWI0IFx1YzIxOCBcdWM3ODhcdWIyOTQgXHVkM2VkXHVkMGM0XHVjNzQwIFx1YzVjNlx1YjJlNC48XC9wPlxyXG5cclxuPHA+MTAwXHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJjZjRcdWQ2MzggXHVhZDZjXHVjNWVkXHVjNzQwIDRcdWJjODggXHVjOWMwXHViOGIwXHVhYzAwIFx1ZDEzMFx1YzljMFx1YmE3NCBcdWQzMGNcdWFkMzRcdWI0MWNcdWIyZTQuIDEsIDIsIDRcdWJjODggXHVjOWMwXHViOGIwXHViOTdjIFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWQxMzBcdWQyYjhcdWI5YWNcdWJhNzQsIDRcdWJjODggXHVjOWMwXHViOGIwXHVhYzAwIFx1Y2Q1Y1x1Yzg4NVx1YzgwMVx1YzczY1x1Yjg1YyBcdWQzZWRcdWJjMWNcdWQ1NWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjBcdWM1ZDAgXHVjNzg4XHViMjk0IFx1YmNmNFx1ZDYzOCBcdWFkNmNcdWM1ZWRcdWM3NDAgMlx1YmM4OCBcdWM5YzBcdWI4YjBcdWFjMDAgXHVkMTMwXHVjOWMwXHViYTc0IFx1ZDMwY1x1YWQzNFx1YjQxY1x1YjJlNC4gXHVjYzk4XHVjNzRjXHVjNWQwIDJcdWJjODggXHVjOWMwXHViOGIwXHViOTdjIFx1ZDEzMFx1ZDJiOFx1YjgyNFx1YzU3Y1x1YjljYyAyXHViYzg4IFx1YzljMFx1YjhiMFx1YWMwMCBcdWQxMzBcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPjE0XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJjZjRcdWQ2MzggXHVhZDZjXHVjNWVkXHVjNzQwIDEsIDMsIDRcdWJjODggXHVjOWMwXHViOGIwXHVhYzAwIFx1ZDEzMFx1YzljMFx1YmE3NCBcdWQzMGNcdWFkMzRcdWI0MWNcdWIyZTQuIDEsIDIsIDMsIDRcdWJjODggXHVjOWMwXHViOGIwXHViOTdjIFx1Y2M5OFx1Yzc0Y1x1YzVkMCBcdWQxMzBcdWI3MjhcdWI5YWNcdWJhNzQsIFx1Yzc3NCBcdWM5MTEgXHVkNTVjIFx1YzljMFx1YjhiMFx1YWMwMCBcdWQxMzBcdWM5YzRcdWIyZTQuIFx1Yzk4OSBcdWM5YzBcdWI4YjBcdWI5N2MgXHVjNWI0XHViNWJiXHVhYzhjIFx1ZDEzMFx1ZDJiOFx1YjgyNFx1YjNjNCBcdWM3NzQgXHViY2Y0XHVkNjM4IFx1YWQ2Y1x1YzVlZFx1Yzc0MCBcdWQzMGNcdWFkMzRcdWI0MWNcdWIyZTQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIxMzk4OCIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkxleCBMdXRob3IncyBMYW5kbWluZXMiLCJkZXNjcmlwdGlvbiI6IjxwPkxleCBMdXRob3ImIzM5O3MgaW50ZXJuYXRpb25hbCBtYXNxdWVyYWRlIGFzIGEgaHVtYW5pdGFyaWFuIGhhcyBhdHRyYWN0ZWQgdGhlIGF0dGVudGlvbiBvZiBQcmluY2VzcyBEaWFuYSBvZiBUaGVteXNjaXJhLCBhbHNvIGtub3duIGFzIFdvbmRlciBXb21hbi4gVGhhbmtzIHRvIGhlciB1bmV4cGVjdGVkIGFkZGl0aW9uIHRvIHRlYW0gQmF0bWFuIGFuZCBTdXBlcm1hbiwgYWxsIHRoZSBwcmlzb25lcnMgZnJvbSBDYWRtdXMgaGF2ZSBmb3J0dW5hdGVseSBiZWVuIHJlc2N1ZWQuIEJ1dCBpdCYjMzk7cyB0b28gbGF0ZS4gTHV0aG9yIGhhcyBhbHJlYWR5IHVubGVhc2hlZCBoaXMgZGFuZ2Vyb3VzIGJpby13ZWFwb24gb2YgdW5pbWFnaW5hYmxlIHBvd2VyICZuZGFzaDsgRG9vbXNkYXkuIFRvIGRlc3Ryb3kgdGhlIHJlcHV0YXRpb24gb2YgU3VwZXJtYW4sIERvb21zZGF5IGhhcyBiZWVuIHdyZWFraW5nIGhhdm9jIGFuZCBjYXVzaW5nIHdhbnRvbiBkZXN0cnVjdGlvbiB1cG9uIE1ldHJvcG9saXMuIERvb21zZGF5IHdhcyBvcmlnaW5hbGx5IGEgZGVhZGx5IG1vbnN0ZXIgYm9ybiBmcm9tIHRoZSBkZXB0aHMgb2YgYW5jaWVudCBLcnlwdG9uLiBIYXZpbmcgd29ya2VkIHNvIGhhcmQgdG8gcmVhbmltYXRlIHRoZSBhYm9taW5hYmxlIGxlZ2VuZCBmcm9tIGhpcyB2ZXJ5IG93biBsYWJvcmF0b3JpZXMgb24gRWFydGgsIEx1dGhvciBtaWdodCBhcyB3ZWxsIG1ha2UgdGhpcyBtb21lbnQgY291bnQuPFwvcD5cclxuXHJcbjxwPlRoZSBtYXN0ZXJtaW5kIGtub3dzIGZvciBhIGZhY3QgdGhhdCB3aGlsZSBEb29tc2RheSBpcyB0cmFtcGxpbmcgdGhlIGNpdHksIHRoZSBoZXJvZXMgd2lsbCBiZSBpbnRlbnRseSBmb2N1c2VkIG9uIG1pbmltaXppbmcgY2l2aWxpYW4gY2FzdWFsdGllcy4gVG8gZnVydGhlciB0aWUgdXAgdGhlaXIgaGFuZHMgZHVyaW5nIHRoZWlyIGNsYXNoIHdpdGggRG9vbXNkYXksIGhlIGhhcyBkZWNpZGVkIHRvIHRocm93IGluIHRoZSBhZ2Utb2xkIHdlYXBvbiBvZiBsYW5kbWluZXMuIFRoZSBjdXJyZW50IHN0cmVldCBvZiB0aGUgZmlnaHQgY2FuIGJlIHJlcHJlc2VudGVkIGFzIGEgbnVtYmVyIGxpbmUgb2YgaW50ZWdlciBwb3NpdGlvbnMgbnVtYmVyZWQgZnJvbSAwIHRvIDEwPHN1cD45PFwvc3VwPiwgaW5jbHVzaXZlLiBMdXRob3IgaGFzIHBsYW50ZWQgPHZhcj5OPFwvdmFyPiAoMSAmbGU7IDx2YXI+TjxcL3Zhcj4gJmxlOyAxMDxzdXA+NjxcL3N1cD4pIGxhbmRtaW5lcyBhdCAobm90IG5lY2Vzc2FyaWx5IGRpc3RpbmN0KSBwb3NpdGlvbnMgb24gdGhlIHN0cmVldCwgd2hlcmUgZWFjaCBsYW5kbWluZSBpcyBudW1iZXJlZCB1bmlxdWVseSBmcm9tIDEgdG8gPHZhcj5OPFwvdmFyPi4gVGhlIDx2YXI+aTxcL3Zhcj4tdGggbGFuZG1pbmUgaXMgbG9jYXRlZCBhdCBwb3NpdGlvbiA8dmFyPlg8c3ViPmk8XC9zdWI+PFwvdmFyPiAoMCAmbGU7IDx2YXI+WDxzdWI+aTxcL3N1Yj48XC92YXI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KSBvbiB0aGUgc3RyZWV0LiBCdXQgdGhlcmUgaXMgYSBjYXRjaCAmbmRhc2g7IHRoZXNlIGxhbmRtaW5lcyBoYXZlIGJlZW4gc3BlY2lhbGx5IGVuZ2luZWVyZWQgdG8gZXhwbG9kZSBpbiBhbiBhc3ltbWV0cmljYWwgZmFzaGlvbi4gV2hlbiB0aGUgPHZhcj5pPFwvdmFyPi10aCBsYW5kbWluZSBnb2VzIG9mZiwgaXRzIGV4cGxvc2lvbiByZWFjaGVzIDx2YXI+TDxzdWI+aTxcL3N1Yj48XC92YXI+ICgxICZsZTsgPHZhcj5MPHN1Yj5pPFwvc3ViPjxcL3Zhcj4gJmxlOyAxMDxzdXA+OTxcL3N1cD4pIHVuaXRzIHRvIHRoZSBsZWZ0IChpbiB0aGUgbmVnYXRpdmUgZGlyZWN0aW9uKSwgYW5kIDx2YXI+UjxzdWI+aTxcL3N1Yj48XC92YXI+ICgxICZsZTsgPHZhcj5SPHN1Yj5pPFwvc3ViPjxcL3Zhcj4gJmxlOyAxMDxzdXA+OTxcL3N1cD4pIHVuaXRzIHRvIHRoZSByaWdodCAoaW4gdGhlIHBvc2l0aXZlIGRpcmVjdGlvbikuIEFzIHN1Y2gsIGl0cyBleHBsb3Npb24gcmVhY2hlcyBhbGwgcG9zaXRpb25zIGluIHRoZSBpbmNsdXNpdmUgcmFuZ2UgWzx2YXI+WDxzdWI+aTxcL3N1Yj48XC92YXI+ICZtaW51czsgPHZhcj5MPHN1Yj5pPFwvc3ViPjxcL3Zhcj4sIDx2YXI+WDxzdWI+aTxcL3N1Yj48XC92YXI+ICsgPHZhcj5SPHN1Yj5pPFwvc3ViPjxcL3Zhcj5dIG9uIHRoZSBzdHJlZXQuPFwvcD5cclxuXHJcbjxwPkxleCBMdXRob3Igd2lsbCBjb250cm9sIERvb21zZGF5IHRvIHNldCBvZmYgZXhhY3RseSBvbmUgbGFuZG1pbmUgb2YgaGlzIGNob2ljZSAmbmRhc2g7IGhvd2V2ZXIsIHRoaXMgbWF5IHN0YXJ0IGEgY2hhaW4gcmVhY3Rpb24hIElmIGFueSBvdGhlciBsYW5kbWluZXMgYXJlIHdpdGhpbiB0aGUgaW5pdGlhbCBsYW5kbWluZSYjMzk7cyBleHBsb3Npb24gcmFuZ2UsIHRoZXkmIzM5O2xsIGFsc28gZ28gb2ZmLiBUaGVpciBleHBsb3Npb25zIG1heSBpbiB0dXJuIHNldCBvZmYgZXZlbiBtb3JlIGxhbmRtaW5lcywgYW5kIHNvIGZvcnRoLiBBcyBpZiBmaWdodGluZyB0aGUgZGVhZGx5IGJlYXN0IGlzbiYjMzk7dCBlbm91Z2ggb24gdGhlaXIgcGxhdGVzLCBCYXRtYW4sIFN1cGVybWFuLCBhbmQgV29uZGVyIFdvbWFuIHdpbGwgbmVlZCB0byBldmFjdWF0ZSB0aGUgY2l0aXplbnMgb2YgdGhlIHN0cmVldCB0byBzYWZldHkgZnJvbSB0aGUgbGFuZG1pbmVzLiBUbyBkbyBzbywgdGhleSB3aWxsIGhhdmUgdG8gZXZhbHVhdGUgaG93IGRhbmdlcm91cyBjZXJ0YWluIHBvc2l0aW9ucyBvbiB0aGUgc3RyZWV0IGFyZS4gVGhleSBrbm93IHRoYXQgPHZhcj5NPFwvdmFyPiAoMSAmbGU7IDx2YXI+TTxcL3Zhcj4gJmxlOyAzMDAsMDAwKSBjaXZpbGlhbnMgbnVtYmVyZWQgZnJvbSAxIHRvIDx2YXI+TTxcL3Zhcj4gYXJlIGN1cnJlbnRseSBsb2NhdGVkIGF0IHBvc3NpYmx5IG5vbi1kaXN0aW5jdCBwb2ludHMgb24gdGhlIHN0cmVldCwgd2hlcmUgdGhlIDx2YXI+aTxcL3Zhcj4tdGggY2l2aWxpYW4gaXMgbG9jYXRlZCBhdCBwb3NpdGlvbiA8dmFyPkM8c3ViPmk8XC9zdWI+PFwvdmFyPiAoMCAmbGU7IDx2YXI+QzxzdWI+aTxcL3N1Yj48XC92YXI+ICZsZTsgMTA8c3VwPjk8XC9zdXA+KS4gRm9yIGVhY2ggY2l2aWxpYW4gPHZhcj5pPFwvdmFyPiwgdGhleSYjMzk7ZCBsaWtlIHRvIGtub3cgdGhlIG51bWJlciBvZiBkaWZmZXJlbnQgaW5pdGlhbCBsYW5kbWluZXMgdGhhdCBEb29tc2RheSBjb3VsZCBzZXQgb2ZmIHdoaWNoIHdvdWxkIGNhdXNlIHRoYXQgY2l2aWxpYW4gdG8gYmUgZW5ndWxmZWQgaW4gYXQgbGVhc3Qgb25lIG9mIHRoZSByZXN1bHRpbmcgZXhwbG9zaW9ucy4gUGxlYXNlIHdyaXRlIGEgcHJvZ3JhbSB0byBoZWxwIHRoZSB0cmlvIGFuc3dlciB0aGVzZSBxdWVzdGlvbnMuIFN1cGVybWFuJiMzOTtzIHJlcHV0YXRpb24gaXMgZHdpbmRsaW5nIHdpdGggZXZlcnkgbW9tZW50IG9mIE1ldHJvcG9saXMmIzM5O3MgZGVzdHJ1Y3Rpb24gYW5kIGNvdW50bGVzcyBjaXZpbGlhbiBsaXZlcyBhcmUgYXQgc3Rha2UsIHNvIHlvdSYjMzk7ZCBiZXR0ZXIgY29kZSBmYXN0ITxcL3A+XHJcblxyXG48cD5Gb3IgY2FzZXMgd29ydGggMzAlIG9mIHRoZSBwb2ludHMsIDx2YXI+TjxcL3Zhcj4gJmxlOyA1MDAgYW5kIDx2YXI+TTxcL3Zhcj4gJmxlOyA1MDAuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cclxuVGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgd2lsbCBjb250YWluIHR3byBzcGFjZS1zZXBhcmF0ZWQgaW50ZWdlcnMgPHZhcj5OPFwvdmFyPiBhbmQgPHZhcj5NPFwvdmFyPi48YnI+XHJcblRoZSBuZXh0IDx2YXI+TjxcL3Zhcj4gbGluZXMgd2lsbCBlYWNoIGNvbnRhaW4gdGhyZWUgc3BhY2Utc2VwYXJhdGVkIGludGVnZXJzIDx2YXI+WDxzdWI+aTxcL3N1Yj48XC92YXI+LCA8dmFyPkw8c3ViPmk8XC9zdWI+PFwvdmFyPiwgYW5kIDx2YXI+UjxzdWI+aTxcL3N1Yj48XC92YXI+LCBmb3IgPHZhcj5pPFwvdmFyPiA9IDEuLjx2YXI+TjxcL3Zhcj4uPGJyPlxyXG5UaGUgbmV4dCA8dmFyPk08XC92YXI+IGxpbmVzIHdpbGwgZWFjaCBjb250YWluIGEgc2luZ2xlIGludGVnZXIgPHZhcj5DPHN1Yj5pPFwvc3ViPjxcL3Zhcj4sIGZvciA8dmFyPmk8XC92YXI+ID0gMS4uPHZhcj5NPFwvdmFyPi5cclxuPFwvcD4iLCJvdXRwdXQiOiI8cD5cclxuT3V0cHV0IDx2YXI+TTxcL3Zhcj4gbGluZXMsIGVhY2ggY29udGFpbmluZyBhIHNpbmdsZSBpbnRlZ2VyIFx1MjAxMyB0aGUgbnVtYmVyIG9mIGluaXRpYWwgbGFuZG1pbmVzIHdoaWNoIHdvdWxkIGNhdXNlIHRoZSBjaXZpbGlhbiBhdCBwb3NpdGlvbiA8dmFyPkM8c3ViPmk8XC9zdWI+PFwvdmFyPiB0byBiZSBlbmd1bGZlZCBieSBhbiBleHBsb3Npb24sIGZvciA8dmFyPmk8XC92YXI+ID0gMS4uPHZhcj5NPFwvdmFyPi5cclxuPFwvcD4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

High School > 경기과학고등학교 > 나는코더다 2016 송년대회 J번

  • 문제를 번역한 사람: koosaga

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)