로또란 1부터 M까지의 숫자 중에서 N개의 숫자를 골라서, 이 숫자를 맞추면 상금을 타는 복권이다. 한국에서는 2002년 말에 큼직하게 로또 상금이 걸려서 화제가 되곤 했다.

동훈이는 어제 로또에 당첨 되는 꿈을 꾸었다. 허나 꿈을 꾸고 나면 기억을 잘 하지 못하는 동훈이는 이 행운의 로또 번호가 어떤 조합이었는지 기억이 나질 않는다. 다만 하나 알 수 있었던 것은, 로또 번호를 오름차순으로 정렬 했을 때, 그 숫자가 앞의 수보다 2배 이상 큰 숫자라는 것이다. 몇 번을 생각해보다가, 결국 숫자는 찾지 못했지만, 호기심이 많은 동훈이는 이런 조건을 만족하는 숫자가 얼마나 있을까가 궁금하였다.

예를 들어, M 이 10 이고, N 이 4 일 경우 가능한 숫자는 다음과 같다.

1 2 4 8

1 2 4 9

1 2 4 10

1 2 5 10

위처럼 동훈이의 꿈에 나온 행운의 로또 번호는 4가지가 가능하다.

N과 M이 주어졌을 때, 동훈이가 꿈에서 보았던 행운의 로또 번호의 형태가 몇 가지나 가능한지 알아내는 프로그램을 작성하라.

#1121 upload 772 done 90 how_to_reg 76

행운의 로또번호 timer 1s memory 64MB

#1121

행운의 로또번호 1s 64MB