정올이의 아이들은 세상에서 시리얼이 제일 맛있다고 한다! 정올이의 아이들은 시리얼을 너무도 좋아해서 한끼에 시리얼 한 상자를 다 먹어버린다.

최근 제과회사 로테오리옹은 M개의 다른 종류의 시리얼(2≤M≤10⁵)을 출시했다. 불행히도 각 시리얼은 한 상자 씩만 있는데, N명의 아이들이(1≤N≤10⁵) 각각은 좋아하는 시리얼과 두 번째로 좋아하는 시리얼이 있을 때, 선택할 수 있는 시리얼이 주어지면 아이들은 아래와 같은 과정의 행동을 실행한다.

1. 아이가 가장 좋아하는 시리얼 상자가 아직 남아 있다면 가져간다.

2. 그렇지 않고, 아이가 두 번째로 좋아하는 시리얼 상자가 아직 남아 있다면 그것을 가져간다.

3. 그렇지 않으면 시리얼을 먹지 않고 떠난다.

위와 같은 과정을 실행 하였을 때, 시리얼을 먹지 못해 배고파하는 아이들의 최소 수를 출력하고, 이 최소값을 달성하는 N명의 아이들의 순열을 출력하시오.

#5343 upload 1 done - how_to_reg -

시리얼 2 (Cereal 2) timer 2s memory 256MB

#5343

시리얼 2 (Cereal 2) 2s 256MB