https://www.acmicpc.net/problem/15565 ๋ฌธ์ ๊ฟ๊ท ๋ผ์ด์ธ ์ธํ๊ณผ, ๋ง์ฐฌ๊ฐ์ง๋ก ๊ฟ๊ท์ธ ์ดํผ์น ์ธํ์ด N๊ฐ ์ผ๋ ฌ๋ก ๋์ฌ ์๋ค. ๋ผ์ด์ธ ์ธํ์ 1, ์ดํผ์น ์ธํ์ 2๋ก ํํํ์. ๋ผ์ด์ธ ์ธํ์ด K๊ฐ ์ด์ ์๋ ๊ฐ์ฅ ์์ ์ฐ์๋ ์ธํ๋ค์ ์งํฉ์ ํฌ๊ธฐ๋ฅผ ๊ตฌํ์ฌ๋ผ.์ ๋ ฅ์ฒซ ์ค์ N๊ณผ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ N ≤ 106)๋์งธ ์ค์ N๊ฐ์ ์ธํ์ ์ ๋ณด๊ฐ ์ฃผ์ด์ง๋ค. (1 ๋๋ 2)์ถ๋ ฅK๊ฐ ์ด์์ ๋ผ์ด์ธ ์ธํ์ ํฌํจํ๋ ๊ฐ์ฅ ์์ ์ฐ์๋ ์ธํ๋ค์ ์งํฉ์ ํฌ๊ธฐ๋ฅผ ์ถ๋ ฅํ๋ค. ๊ทธ๋ฐ ์งํฉ์ด ์๋ค๋ฉด -1์ ์ถ๋ ฅํ๋ค. ํ์ดํ๋ก๊ทธ๋๋จธ์ค ์๋ ๋ฐฑ์ค์ ๋ผ์ด์ธ ๋์๋ ๋๋๊ฑฐ์?์ ํ์ ์ธ ํฌํฌ์ธํฐ ๋ฌธ์ ๋จ ํฌ์ธํฐ๋ฅผ ์์ง์ด๋ฉด์ ์ฐ์ฐํ ๋ ๋ํ๊ธฐ์ ๋นผ๊ธฐ๋ฅผ ์กฐ๊ฑด์ ๋ง๊ฒ ์ ํด์ผํ๋ ์ฃผ์ํ์// ํ์ด : https:..