시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 1024 MB3241508851.765%

문제

$N$명의 학생이 수학 부문과 정보 부문이 있는 시험을 쳤다. $i$번째 ($1 \le i \le N$) 학생은 수학에서는 $S_i$점을, 정보에서는 $T_i$점을 받았다. T교수와 I교수는 각 학생이 시험을 통과할지 말지를, 점수를 기반으로 정하려고 한다.

  • T 교수는 두 과목을 모두 중요하게 본다. 수학에서 $A$점, 정보에서 $B$점을 받아야만 통과한 것으로 생각한다.
  • I 교수는 총점만 중요하게 본다. 수학과 정보를 합쳐서 $C$점 받아야 통과한 것으로 생각한다.
  • 두 교수의 기준을 모두 통과한 학생만 시험을 통과할 수 있다.

당신은 기준인 $A$, $B$, $C$를 모른다. 하지만, $Q$가지의 세 정수 $(X_j,\ Y_j,\ Z_j)$ ($1 \le j \le Q$) 가 주어져서 몇 명의 학생들이 $A=X_j,\ B=Y_j,\ C=Z_j$일 때 시험을 통과하는지 알고 싶다.   

학생들의 수, 점수 정보와 점수 기준이 주어졌을 때, 이 조건 하에서 시험을 통과하는 학생의 수를 구하여라.

입력

표준 입력에서 다음과 같은 형식으로 주어진다. 모든 값은 정수이다.

$N$ $Q$ $S_1$ $T_1$ $\vdots$ $S_N$ $T_N$ $X_1$ $Y_1$ $Z_1$ $\vdots$ $X_Q$ $Y_Q$ $Z_Q$

출력

표준 출력으로 $Q$개의 줄을 출력하여라. $j$번째 ($1 \le j \le Q$)줄은 몇 명의 학생들이 $A=X_j,\ B=Y_j,\ C=Z_j$일 때 시험을 통과하는 학생 수이다.

제한

  • $1 \le N \le 100\ 000$.
  • $1 \le Q \le 100\ 000$
  • $0 \le S_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
  • $0 \le T_i \le 1\ 000\ 000\ 000$ ($1 \le i \le N$).
  • $0 \le X_j \le 1\ 000\ 000\ 000$ ($1 \le j \le Q$).
  • $0 \le Y_j \le 1\ 000\ 000\ 000$ ($1 \le j \le Q$).
  • $0 \le Z_j \le 2\ 000\ 000\ 000$ ($1 \le j \le Q$).

서브태스크

번호배점제한
12

N ≤ 3 000, Q ≤ 3 000.

220

Si ≤ 100 000, Ti ≤ 100 000 (1 ≤ i ≤ N), Xj ≤ 100 000, Yj ≤ 100 000, Zj = 0 (1 ≤ j ≤ Q).

321

Si ≤ 100 000, Ti ≤ 100 000 (1 ≤ i ≤ N), Xj ≤ 100 000, Yj ≤ 100 000, Zj ≤ 200 000 (1 ≤ j ≤ Q).

457

No additional constraints.

예제 입력 1

5 4
35 100
70 70
45 15
80 40
20 95
20 50 120
10 10 100
60 60 80
0 100 100

예제 출력 1

2
4
1
1
  • $A=20,\ B=50,\ C=120$일 때, 첫 번째와 두 번째 학생만 수학 부문에서 최소 20점, 정보 시험에서 최소 50점, 그리고 총점 120점을 넘길 수 있다. 그래서 시험을 통과하는 학생들의 수는 2이다.
  • $A=10,\ B=10,\ C=100$일 때, 첫 번째, 두 번째, 네 번째 그리고 다섯 번째 학생만 수학 부문에서 최소 10점, 정보 시험에서 최소 10점, 그리고 총점 100점을 넘길 수 있다. 그래서 시험을 통과하는 학생들의 수는 4이다.
  • $A=60,\ B=60,\ C=80$일 때, 두 번째 학생만 수학 부문에서 최소 60점, 정보 시험에서 최소 60점, 그리고 총점 80점을 넘길 수 있다. 그래서 시험을 통과하는 학생들의 수는 1이다.
  • $A=0,\ B=100,\ C=100$일 때, 첫 번째 학생만 수학 부문에서 최소 0점, 정보 시험에서 최소 100점, 그리고 총점 100점을 넘길 수 있다. 그래서 시험을 통과하는 학생들의 수는 1이다.

예제 입력 2

10 10
41304 98327
91921 28251
85635 59191
30361 72671
28949 96958
99041 37826
10245 2726
19387 20282
60366 87723
95388 49726
52302 69501 66009
43754 45346 3158
25224 58881 18727
7298 24412 63782
24107 10583 61508
65025 29140 7278
36104 56758 2775
23126 67608 122051
56910 17272 62933
39675 15874 117117

예제 출력 2

1
3
5
8
8
3
3
3
5
6
W3sicHJvYmxlbV9pZCI6IjE3NjY4IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVjMmRjXHVkNWQ4IiwiZGVzY3JpcHRpb24iOiI8cD4kTiRcdWJhODVcdWM3NTggXHVkNTU5XHVjMGRkXHVjNzc0IFx1YzIxOFx1ZDU1OSBcdWJkODBcdWJiMzhcdWFjZmMgXHVjODE1XHViY2Y0IFx1YmQ4MFx1YmIzOFx1Yzc3NCBcdWM3ODhcdWIyOTQgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1Y2NlNFx1YjJlNC4gJGkkXHViYzg4XHVjOWY4ICgkMSBcXGxlIGkgXFxsZSBOJCkgXHVkNTU5XHVjMGRkXHVjNzQwIFx1YzIxOFx1ZDU1OVx1YzVkMFx1YzExY1x1YjI5NCAkU19pJFx1YzgxMFx1Yzc0NCwgXHVjODE1XHViY2Y0XHVjNWQwXHVjMTFjXHViMjk0ICRUX2kkXHVjODEwXHVjNzQ0IFx1YmMxYlx1YzU1OFx1YjJlNC4gVFx1YWQ1MFx1YzIxOFx1YzY0MCBJXHVhZDUwXHVjMjE4XHViMjk0IFx1YWMwMSBcdWQ1NTlcdWMwZGRcdWM3NzQgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1ZDFiNVx1YWNmY1x1ZDU2MFx1YzljMCBcdWI5ZDBcdWM5YzBcdWI5N2MsIFx1YzgxMFx1YzIxOFx1Yjk3YyBcdWFlMzBcdWJjMThcdWM3M2NcdWI4NWMgXHVjODE1XHVkNTU4XHViODI0XHVhY2UwIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5UIFx1YWQ1MFx1YzIxOFx1YjI5NCBcdWI0NTAgXHVhY2ZjXHViYWE5XHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWM5MTFcdWM2OTRcdWQ1NThcdWFjOGMgXHViY2Y4XHViMmU0LiBcdWMyMThcdWQ1NTlcdWM1ZDBcdWMxMWMgJEEkXHVjODEwLCBcdWM4MTVcdWJjZjRcdWM1ZDBcdWMxMWMgJEIkXHVjODEwXHVjNzQ0IFx1YmMxYlx1YzU0NFx1YzU3Y1x1YjljYyBcdWQxYjVcdWFjZmNcdWQ1NWMgXHVhYzgzXHVjNzNjXHViODVjIFx1YzBkZFx1YWMwMVx1ZDU1Y1x1YjJlNC48XC9saT5cclxuXHQ8bGk+SSBcdWFkNTBcdWMyMThcdWIyOTQgXHVjZDFkXHVjODEwXHViOWNjIFx1YzkxMVx1YzY5NFx1ZDU1OFx1YWM4YyBcdWJjZjhcdWIyZTQuIFx1YzIxOFx1ZDU1OVx1YWNmYyBcdWM4MTVcdWJjZjRcdWI5N2MgXHVkNTY5XHVjY2QwXHVjMTFjICRDJFx1YzgxMCBcdWJjMWJcdWM1NDRcdWM1N2MgXHVkMWI1XHVhY2ZjXHVkNTVjIFx1YWM4M1x1YzczY1x1Yjg1YyBcdWMwZGRcdWFjMDFcdWQ1NWNcdWIyZTQuPFwvbGk+XHJcblx0PGxpPlx1YjQ1MCBcdWFkNTBcdWMyMThcdWM3NTggXHVhZTMwXHVjOTAwXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWQxYjVcdWFjZmNcdWQ1NWMgXHVkNTU5XHVjMGRkXHViOWNjIFx1YzJkY1x1ZDVkOFx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjJlNC48XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWIyZjlcdWMyZTBcdWM3NDAgXHVhZTMwXHVjOTAwXHVjNzc4ICRBJCwgJEIkLCAkQyRcdWI5N2MgXHViYWE4XHViOTc4XHViMmU0LiBcdWQ1NThcdWM5YzBcdWI5Y2MsICRRJFx1YWMwMFx1YzljMFx1Yzc1OCBcdWMxMzggXHVjODE1XHVjMjE4ICQoWF9qLFxcIFlfaixcXCBaX2opJCAoJDEgXFxsZSBqIFxcbGUgUSQpIFx1YWMwMCBcdWM4ZmNcdWM1YjRcdWM4MzhcdWMxMWMgXHViYTg3IFx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgJEE9WF9qLFxcIEI9WV9qLFxcIEM9Wl9qJFx1Yzc3YyBcdWI1NGMgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YjI5NFx1YzljMCBcdWM1NGNcdWFjZTAgXHVjMmY2XHViMmU0LiZuYnNwOyZuYnNwOyZuYnNwOzxcL3A+XHJcblxyXG48cD5cdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHVjMjE4LCBcdWM4MTBcdWMyMTggXHVjODE1XHViY2Y0XHVjNjQwIFx1YzgxMFx1YzIxOCBcdWFlMzBcdWM5MDBcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVjNzc0IFx1Yzg3MFx1YWM3NCBcdWQ1NThcdWM1ZDBcdWMxMWMgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YjI5NCBcdWQ1NTlcdWMwZGRcdWM3NTggXHVjMjE4XHViOTdjIFx1YWQ2Y1x1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1ZDQ1Y1x1YzkwMCBcdWM3ODVcdWI4MjVcdWM1ZDBcdWMxMWMgXHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWQ2MTVcdWMyZGRcdWM3M2NcdWI4NWMgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWJhYThcdWI0ZTAgXHVhYzEyXHVjNzQwIFx1YzgxNVx1YzIxOFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+JE4kICRRJCAkU18xJCAkVF8xJCAkXFx2ZG90cyQgJFNfTiQgJFRfTiQgJFhfMSQgJFlfMSQgJFpfMSQgJFxcdmRvdHMkICRYX1EkICRZX1EkICRaX1EkPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVkNDVjXHVjOTAwIFx1Y2Q5Y1x1YjgyNVx1YzczY1x1Yjg1YyAkUSRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzVlY1x1Yjc3Yy4gJGokXHViYzg4XHVjOWY4ICgkMSBcXGxlIGogXFxsZSBRJClcdWM5MDRcdWM3NDAgXHViYTg3IFx1YmE4NVx1Yzc1OCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NzQgJEE9WF9qLFxcIEI9WV9qLFxcIEM9Wl9qJFx1Yzc3YyBcdWI1NGMgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YjI5NCBcdWQ1NTlcdWMwZGQgXHVjMjE4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiIsImxpbWl0IjoiPHVsPlxyXG5cdDxsaT4kMSBcXGxlIE4gXFxsZSAxMDBcXCAwMDAkLjxcL2xpPlxyXG5cdDxsaT4kMSBcXGxlIFEgXFxsZSAxMDBcXCAwMDAkPFwvbGk+XHJcblx0PGxpPiQwIFxcbGUgU19pIFxcbGUgMVxcIDAwMFxcIDAwMFxcIDAwMCQgKCQxIFxcbGUgaSBcXGxlIE4kKS48XC9saT5cclxuXHQ8bGk+JDAgXFxsZSBUX2kgXFxsZSAxXFwgMDAwXFwgMDAwXFwgMDAwJCAoJDEgXFxsZSBpIFxcbGUgTiQpLjxcL2xpPlxyXG5cdDxsaT4kMCBcXGxlIFhfaiBcXGxlIDFcXCAwMDBcXCAwMDBcXCAwMDAkICgkMSBcXGxlIGogXFxsZSBRJCkuPFwvbGk+XHJcblx0PGxpPiQwIFxcbGUgWV9qIFxcbGUgMVxcIDAwMFxcIDAwMFxcIDAwMCQgKCQxIFxcbGUgaiBcXGxlIFEkKS48XC9saT5cclxuXHQ8bGk+JDAgXFxsZSBaX2ogXFxsZSAyXFwgMDAwXFwgMDAwXFwgMDAwJCAoJDEgXFxsZSBqIFxcbGUgUSQpLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD5OICZsZTsgMyAwMDAsIFEgJmxlOyAzIDAwMC48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPlM8c3ViPmk8XC9zdWI+ICZsZTsgMTAwIDAwMCwgVDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwICgxICZsZTsgaSAmbGU7IE4pLCBYPHN1Yj5qPFwvc3ViPiAmbGU7IDEwMCAwMDAsIFk8c3ViPmo8XC9zdWI+ICZsZTsgMTAwIDAwMCwgWjxzdWI+ajxcL3N1Yj4gPSAwICgxICZsZTsgaiAmbGU7IFEpLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+UzxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwLCBUPHN1Yj5pPFwvc3ViPiAmbGU7IDEwMCAwMDAgKDEgJmxlOyBpICZsZTsgTiksIFg8c3ViPmo8XC9zdWI+ICZsZTsgMTAwIDAwMCwgWTxzdWI+ajxcL3N1Yj4gJmxlOyAxMDAgMDAwLCBaPHN1Yj5qPFwvc3ViPiAmbGU7IDIwMCAwMDAgKDEgJmxlOyBqICZsZTsgUSkuPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzLjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8dWw+XHJcblx0PGxpPiRBPTIwLFxcIEI9NTAsXFwgQz0xMjAkXHVjNzdjIFx1YjU0YywgXHVjY2FiIFx1YmM4OFx1YzlmOFx1YzY0MCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDU1OVx1YzBkZFx1YjljYyBcdWMyMThcdWQ1NTkgXHViZDgwXHViYjM4XHVjNWQwXHVjMTFjIFx1Y2Q1Y1x1YzE4YyAyMFx1YzgxMCwgXHVjODE1XHViY2Y0IFx1YzJkY1x1ZDVkOFx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOGMgNTBcdWM4MTAsIFx1YWRmOFx1YjlhY1x1YWNlMCBcdWNkMWRcdWM4MTAgMTIwXHVjODEwXHVjNzQ0IFx1YjExOFx1YWUzOCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFkZjhcdWI3OThcdWMxMWMgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YjI5NCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHVjMjE4XHViMjk0IDJcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRBPTEwLFxcIEI9MTAsXFwgQz0xMDAkXHVjNzdjIFx1YjU0YywgXHVjY2FiIFx1YmM4OFx1YzlmOCwgXHViNDUwIFx1YmM4OFx1YzlmOCwgXHViMTI0IFx1YmM4OFx1YzlmOCBcdWFkZjhcdWI5YWNcdWFjZTAgXHViMmU0XHVjMTJmIFx1YmM4OFx1YzlmOCBcdWQ1NTlcdWMwZGRcdWI5Y2MgXHVjMjE4XHVkNTU5IFx1YmQ4MFx1YmIzOFx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOGMgMTBcdWM4MTAsIFx1YzgxNVx1YmNmNCBcdWMyZGNcdWQ1ZDhcdWM1ZDBcdWMxMWMgXHVjZDVjXHVjMThjIDEwXHVjODEwLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjZDFkXHVjODEwIDEwMFx1YzgxMFx1Yzc0NCBcdWIxMThcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIFx1YzJkY1x1ZDVkOFx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NThcdWIyOTQgXHVkNTU5XHVjMGRkXHViNGU0XHVjNzU4IFx1YzIxOFx1YjI5NCA0XHVjNzc0XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kQT02MCxcXCBCPTYwLFxcIEM9ODAkXHVjNzdjIFx1YjU0YywgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQ1NTlcdWMwZGRcdWI5Y2MgXHVjMjE4XHVkNTU5IFx1YmQ4MFx1YmIzOFx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOGMgNjBcdWM4MTAsIFx1YzgxNVx1YmNmNCBcdWMyZGNcdWQ1ZDhcdWM1ZDBcdWMxMWMgXHVjZDVjXHVjMThjIDYwXHVjODEwLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjZDFkXHVjODEwIDgwXHVjODEwXHVjNzQ0IFx1YjExOFx1YWUzOCBcdWMyMTggXHVjNzg4XHViMmU0LiBcdWFkZjhcdWI3OThcdWMxMWMgXHVjMmRjXHVkNWQ4XHVjNzQ0IFx1ZDFiNVx1YWNmY1x1ZDU1OFx1YjI5NCBcdWQ1NTlcdWMwZGRcdWI0ZTRcdWM3NTggXHVjMjE4XHViMjk0IDFcdWM3NzRcdWIyZTQuPFwvbGk+XHJcblx0PGxpPiRBPTAsXFwgQj0xMDAsXFwgQz0xMDAkXHVjNzdjIFx1YjU0YywgXHVjY2FiIFx1YmM4OFx1YzlmOCBcdWQ1NTlcdWMwZGRcdWI5Y2MgXHVjMjE4XHVkNTU5IFx1YmQ4MFx1YmIzOFx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOGMgMFx1YzgxMCwgXHVjODE1XHViY2Y0IFx1YzJkY1x1ZDVkOFx1YzVkMFx1YzExYyBcdWNkNWNcdWMxOGMgMTAwXHVjODEwLCBcdWFkZjhcdWI5YWNcdWFjZTAgXHVjZDFkXHVjODEwIDEwMFx1YzgxMFx1Yzc0NCBcdWIxMThcdWFlMzggXHVjMjE4IFx1Yzc4OFx1YjJlNC4gXHVhZGY4XHViNzk4XHVjMTFjIFx1YzJkY1x1ZDVkOFx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NThcdWIyOTQgXHVkNTU5XHVjMGRkXHViNGU0XHVjNzU4IFx1YzIxOFx1YjI5NCAxXHVjNzc0XHViMmU0LjxcL2xpPlxyXG48XC91bD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMTc2NjgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJFeGFtaW5hdGlvbiIsImRlc2NyaXB0aW9uIjoiPHA+TiBzdHVkZW50cyB0b29rIGFuIGV4YW1pbmF0aW9uLCB3aGljaCBjb25zaXN0ZWQgb2YgbWF0aGVtYXRpY3MgYW5kIGluZm9ybWF0aWNzIHNlY3Rpb25zLiBUaGUgaS10aCBzdHVkZW50ICgxICZsZTsgaSAmbGU7IE4pIHNjb3JlZCBTIGkgcG9pbnRzIGluIG1hdGhlbWF0aWNzLCBhbmQgVDxzdWI+aTxcL3N1Yj4gcG9pbnRzIGluIGluZm9ybWF0aWNzLiBQcm9mZXNzb3IgVCBhbmQgUHJvZmVzc29yIEkgYXJlIGdvaW5nIHRvIGRlY2lkZSB3aGV0aGVyIGVhY2ggc3R1ZGVudCBwYXNzZXMgb3IgZmFpbHMsIGJhc2VkIG9uIHRoZSBzY29yZXMuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+UHJvZmVzc29yIFQgcmVnYXJkcyBib3RoIHN1YmplY3RzIGFzIGltcG9ydGFudDsgaGUgd2FudHMgc3R1ZGVudHMgd2hvIHNjb3JlZCBhdCBsZWFzdCBBIHBvaW50cyBpbiBtYXRoZW1hdGljcyBhbmQgQiBwb2ludHMgaW4gaW5mb3JtYXRpY3MgdG8gcGFzcy48XC9saT5cclxuXHQ8bGk+UHJvZmVzc29yIEkgcmVnYXJkcyBvbmx5IHRoZSBvdmVyYWxsIHNjb3JlIGFzIGltcG9ydGFudDsgaGUgd2FudHMgc3R1ZGVudHMgd2hvIHNjb3JlZCBhdCBsZWFzdCBDIHBvaW50cyBpbiB0b3RhbCB0byBwYXNzLjxcL2xpPlxyXG5cdDxsaT5Pbmx5IHN0dWRlbnRzIHdob20gYm90aCBwcm9mZXNzb3JzIHdhbnQgdG8gcGFzcyBjYW4gcGFzcyB0aGUgZXhhbWluYXRpb24uPFwvbGk+XHJcbjxcL3VsPlxyXG5cclxuPHA+WW91IGRvIG5vdCBrbm93IHRoZXNlIGNyaXRlcmlhOiB0aGUgdmFsdWVzIG9mIEEsIEIgYW5kIEMuIEluc3RlYWQsIGdpdmVuIFEgdHJpcGxldHMgb2YgaW50ZWdlcnMgKFg8c3ViPmo8XC9zdWI+LCBZPHN1Yj5qPFwvc3ViPiwgWjxzdWI+ajxcL3N1Yj4pICgxICZsZTsgaiAmbGU7IFEpLCB5b3Ugd2FudCB0byBrbm93IHRoZSBudW1iZXIgb2Ygc3R1ZGVudHMgcGFzc2luZyB0aGUgZXhhbWluYXRpb24gd2hlbiBBID0gWDxzdWI+ajxcL3N1Yj4sIEIgPSBZPHN1Yj5qPFwvc3ViPiBhbmQgQyA9IFo8c3ViPmo8XC9zdWI+LjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gd2hpY2gsIGdpdmVuIHRoZSBudW1iZXIgb2Ygc3R1ZGVudHMsIGVhY2ggc3R1ZGVudCZyc3F1bztzIHNjb3JlcywgYW5kIHNvbWUgY3JpdGVyaWEsIGNhbGN1bGF0ZXMgdGhlIG51bWJlciBvZiBzdHVkZW50cyBwYXNzaW5nIHRoZSBleGFtaW5hdGlvbiB1bmRlciBlYWNoIGNyaXRlcmlvbi48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlJlYWQgdGhlIGZvbGxvd2luZyBkYXRhIGZyb20gdGhlIHN0YW5kYXJkIGlucHV0LiBBbGwgdGhlIHZhbHVlcyBpbiB0aGUgaW5wdXQgYXJlIGludGVnZXJzLjxcL3A+XHJcblxyXG48cHJlPlxyXG5OIFFcclxuUzxzdWI+MTxcL3N1Yj4gVDxzdWI+MTxcL3N1Yj5cclxuLlxyXG4uXHJcbi5cclxuUzxzdWI+TjxcL3N1Yj4gVDxzdWI+TjxcL3N1Yj5cclxuWDxzdWI+MTxcL3N1Yj4gWTxzdWI+MTxcL3N1Yj4gWjxzdWI+MTxcL3N1Yj5cclxuLlxyXG4uXHJcbi5cclxuWDxzdWI+UTxcL3N1Yj4gWTxzdWI+UTxcL3N1Yj4gWjxzdWI+UTxcL3N1Yj48XC9wcmU+XHJcbiIsIm91dHB1dCI6IjxwPldyaXRlIFEgbGluZXMgdG8gdGhlIHN0YW5kYXJkIG91dHB1dC4gVGhlIGotdGggbGluZSAoMSAmbGU7IGogJmxlOyBRKSBzaG91bGQgY29udGFpbiB0aGUgbnVtYmVyIG9mIHN0dWRlbnRzIHBhc3NpbmcgdGhlIGV4YW1pbmF0aW9uIHdoZW4gQSA9IFg8c3ViPmo8XC9zdWI+LCBCID0gWTxzdWI+ajxcL3N1Yj4gYW5kIEMgPSBaPHN1Yj5qPFwvc3ViPi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIiwibGltaXQiOiI8dWw+XHJcblx0PGxpPjEgJmxlOyBOICZsZTsgMTAwIDAwMC48XC9saT5cclxuXHQ8bGk+MSAmbGU7IFEgJmxlOyAxMDAgMDAwLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgUzxzdWI+aTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwICgxICZsZTsgaSAmbGU7IE4pLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgVDxzdWI+aTxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwICgxICZsZTsgaSAmbGU7IE4pLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgWDxzdWI+ajxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwICgxICZsZTsgaiAmbGU7IFEpLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgWTxzdWI+ajxcL3N1Yj4gJmxlOyAxIDAwMCAwMDAgMDAwICgxICZsZTsgaiAmbGU7IFEpLjxcL2xpPlxyXG5cdDxsaT4wICZsZTsgWjxzdWI+ajxcL3N1Yj4gJmxlOyAyIDAwMCAwMDAgMDAwICgxICZsZTsgaiAmbGU7IFEpLjxcL2xpPlxyXG48XC91bD5cclxuIiwic3VidGFzazEiOiI8cD5OICZsZTsgMyAwMDAsIFEgJmxlOyAzIDAwMC48XC9wPlxyXG4iLCJzdWJ0YXNrMiI6IjxwPlM8c3ViPmk8XC9zdWI+ICZsZTsgMTAwIDAwMCwgVDxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwICgxICZsZTsgaSAmbGU7IE4pLCBYPHN1Yj5qPFwvc3ViPiAmbGU7IDEwMCAwMDAsIFk8c3ViPmo8XC9zdWI+ICZsZTsgMTAwIDAwMCwgWjxzdWI+ajxcL3N1Yj4gPSAwICgxICZsZTsgaiAmbGU7IFEpLjxcL3A+XHJcbiIsInN1YnRhc2szIjoiPHA+UzxzdWI+aTxcL3N1Yj4gJmxlOyAxMDAgMDAwLCBUPHN1Yj5pPFwvc3ViPiAmbGU7IDEwMCAwMDAgKDEgJmxlOyBpICZsZTsgTiksIFg8c3ViPmo8XC9zdWI+ICZsZTsgMTAwIDAwMCwgWTxzdWI+ajxcL3N1Yj4gJmxlOyAxMDAgMDAwLCBaPHN1Yj5qPFwvc3ViPiAmbGU7IDIwMCAwMDAgKDEgJmxlOyBqICZsZTsgUSkuPFwvcD5cclxuIiwic3VidGFzazQiOiI8cD5ObyBhZGRpdGlvbmFsIGNvbnN0cmFpbnRzLjxcL3A+XHJcbiIsInNhbXBsZV9leHBsYWluXzEiOiI8dWw+XHJcblx0PGxpPldoZW4gQSA9IDIwLCBCID0gNTAgYW5kIEMgPSAxMjAsIG9ubHkgdGhlIDFzdCBhbmQgdGhlIDJuZCBzdHVkZW50IGNhbiBzY29yZSBhdCBsZWFzdCAyMCBwb2ludHMgaW4mbmJzcDttYXRoZW1hdGljcywgYXQgbGVhc3QgNTAgcG9pbnRzIGluIGluZm9ybWF0aWNzLCBhbmQgYXQgbGVhc3QgMTIwIHBvaW50cyBpbiB0b3RhbC4gVGhlcmVmb3JlLCB0aGUgbnVtYmVyIG9mIHN0dWRlbnRzIHBhc3NpbmcgdGhlIGV4YW1pbmF0aW9uIGlzIDIuPFwvbGk+XHJcblx0PGxpPldoZW4gQSA9IDEwLCBCID0gMTAgYW5kIEMgPSAxMDAsIG9ubHkgdGhlIDFzdCwgdGhlIDJuZCwgdGhlIDR0aCBhbmQgNXRoIHN0dWRlbnQgY2FuIHNjb3JlIGF0IGxlYXN0IDEwIHBvaW50cyBpbiBtYXRoZW1hdGljcywgYXQgbGVhc3QgMTAgcG9pbnRzIGluIGluZm9ybWF0aWNzLCBhbmQgYXQgbGVhc3QgMTAwIHBvaW50cyBpbiB0b3RhbC4gVGhlcmVmb3JlLCB0aGUgbnVtYmVyIG9mIHN0dWRlbnRzIHBhc3NpbmcgdGhlIGV4YW1pbmF0aW9uIGlzIDQuPFwvbGk+XHJcblx0PGxpPldoZW4gQSA9IDYwLCBCID0gNjAgYW5kIEMgPSA4MCwgb25seSB0aGUgMm5kIHN0dWRlbnQgY2FuIHNjb3JlIGF0IGxlYXN0IDYwIHBvaW50cyBpbiBtYXRoZW1hdGljcywgYXQgbGVhc3QgNjAgcG9pbnRzIGluIGluZm9ybWF0aWNzLCBhbmQgYXQgbGVhc3QgODAgcG9pbnRzIGluIHRvdGFsLiBUaGVyZWZvcmUsIHRoZSBudW1iZXIgb2Ygc3R1ZGVudHMgcGFzc2luZyB0aGUgZXhhbWluYXRpb24gaXMgMS48XC9saT5cclxuXHQ8bGk+V2hlbiBBID0gMCwgQiA9IDEwMCBhbmQgQyA9IDEwMCwgb25seSB0aGUgMXN0IHN0dWRlbnQgY2FuIHNjb3JlIGF0IGxlYXN0IDAgcG9pbnRzIGluIG1hdGhlbWF0aWNzLCBhdCBsZWFzdCAxMDAgcG9pbnRzIGluIGluZm9ybWF0aWNzLCBhbmQgYXQgbGVhc3QgMTAwIHBvaW50cyBpbiB0b3RhbC4gVGhlcmVmb3JlLCB0aGUgbnVtYmVyIG9mIHN0dWRlbnRzIHBhc3NpbmcgdGhlIGV4YW1pbmF0aW9uIGlzIDEuPFwvbGk+XHJcbjxcL3VsPlxyXG4ifV0=

출처

Camp > JOI Spring Training Camp > JOI 2018/2019 Spring Training Camp 1-1번

  • 문제를 번역한 사람: ho94949

채점 및 기타 정보

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