농부 창호의 소들이 가장 좋아하는 아침식사 메뉴는 시리얼이다.

소들은 덩치가 크기 때문에, 한 끼에 시리얼 한 박스를 먹는다.

농부 창호의 목장에서는 최근 M박스의 시리얼을 받았다.

불행히도, M개의 시리얼은 모두 종류가 달랐다!

농부 창호의 N마리의 소들은 가장 좋아하는 시리얼과, 그 다음으로 좋아하는 시리얼이 있다.

소들에게 시리얼 선택지를 보여주면 다음과 같은 과정에 의해 시리얼을 선택한다.

1번부터 N번까지의 소들은 시리얼을 받기 위해 줄을 서 있다 (당연히 앞에 있는 소가 시리얼 선택을 먼저 한다.).

각 소들은 항상 자신이 맨 앞줄이라면…… 하는 상상을 하곤 한다.

i+1번째 소의 행복한 상상을 시각적으로 보여주기 위해서, 모든 정수 0≤i≤N-1값에 있어서 앞에서부터 i마리의 소가 없어졌을 때 시리얼을 먹을 수 있는 소의 수를 출력하는 프로그램을 작성하라.

시리얼 timer 1s memory 256MB

시리얼 1s 256MB