https://www.acmicpc.net/problem/5397L์ ๊ธธ์ด โค 1,000,000์ด๊ธฐ ๋๋ฌธ์ ๋ฆฌ์คํธ ์ค๊ฐ์ index๋ก ์ฝ์ , ์ญ์ ์ฐ์ฐ์ ํ๋ฉด O(N^2)์ด๋๊น ์๊ฐ์ด๊ณผ๊ฐ ๋์ ์คํ 2๊ฐ๋ฅผ ์ด์ฉํ๋ ๋ฐฉ๋ฒ์ผ๋ก ๋ฐ๊พธ์๋ค.์คํ์ 2๊ฐ ์ด์ฉํด์ ์ปค์