지홍이는 M장의 상품권을 갖고 있다. 이 상품권은 동전으로 긁을 수 있는 은박지가 있는데, 새로 산 상품권은 은박지가 총 2×N개 있다. 지홍이는 이미 동전을 이용하여 몇 칸의 은박지를 긁었다.

이 상품권은 KOI 백화점에 있는 고객센터에서 경품으로 교환할 수 있는데, 상품권을 경품으로 교환하려면 N칸 이상의 은박지를 긁어야 한다.

지홍이는 M-1개의 경품을 갖고 싶기 때문에, 자신이 갖고 있는 상품권에서 은박지 몇 칸을 더 긁으려고 한다. 지홍이를 도와 최소 몇 칸의 은박지를 동전으로 긁어야 M-1개의 경품을 얻을 수 있는지 구하는 프로그램을 작성하여라.

경품 timer 1s memory 128MB

경품 1s 128MB