https://www.acmicpc.net/problem/1654 1654๋ฒ: ๋์ ์๋ฅด๊ธฐ ์ฒซ์งธ ์ค์๋ ์ค์์์ด ์ด๋ฏธ ๊ฐ์ง๊ณ ์๋ ๋์ ์ ๊ฐ์ K, ๊ทธ๋ฆฌ๊ณ ํ์ํ ๋์ ์ ๊ฐ์ N์ด ์ ๋ ฅ๋๋ค. K๋ 1์ด์ 10,000์ดํ์ ์ ์์ด๊ณ , N์ 1์ด์ 1,000,000์ดํ์ ์ ์์ด๋ค. ๊ทธ๋ฆฌ๊ณ ํญ์ K โฆ N ์ด๋ค. ๊ทธ www.acmicpc.net ๋ฌธ์ ์ง์์ ์๊ฐ์ ๋ณด๋ด๋ ์ค์์์ ๋ฐ์ฑ์์ ๋ถ๋ฆ์ ๋ฐ๊ณ ๊ธํ ๋ฌ๋ ค์๋ค. ๋ฐ์ฑ์์ด ์บ ํ ๋ ์ธ N๊ฐ์ ๋์ ์ ๋ง๋ค์ด์ผ ํ๋๋ฐ ๋๋ฌด ๋ฐ๋น ์ ์์์ด์๊ฒ ๋์์ ์ฒญํ๋ค. ์ด๋ฏธ ์ค์์์ ์์ฒด์ ์ผ๋ก K๊ฐ์ ๋์ ์ ๊ฐ์ง๊ณ ์๋ค. ๊ทธ๋ฌ๋ K๊ฐ์ ๋์ ์ ๊ธธ์ด๊ฐ ์ ๊ฐ๊ฐ์ด๋ค. ๋ฐ์ฑ์์ ๋์ ์ ๋ชจ๋ N๊ฐ์ ๊ฐ์ ๊ธธ์ด์ ๋์ ์ผ๋ก ๋ง๋ค๊ณ ์ถ์๊ธฐ ๋๋ฌธ์ K๊ฐ์ ๋์ ์ ์๋ผ์ ๋ง๋ค์ด์ผ ํ๋ค. ์..