성악가는 테너, 바리톤, 베이스,소프라노, 메조 소프라노, 콘트랄토 등 다양한 음역이 존재한다.

성악부의 대표는 성악원들이 각각 맡은 수 있는 음역대를 조사하여 이들 몇 명을 묶어 모든 음역을 소화하는 공연팀을 만드려한다.

연달아 공연을 한다면 목소리가 쉬어버려 다음날 공연을 하지 못하게 되므로 최대한 많은 공연팀을 만들어야한다.

성악부의 각 인원의 음역대를 조사한 내용을 확인하고 최대 몇 팀을 만들 수 있는지 알아내는 프로그램을 작성하시오.

부분문제 1 (30점)

1<= N <=10, 1<= M <= 50

부분문제 2 (30점)

1<= N <=1,000, 1<= M <= 1,000,000

부분문제 3 (40점)

1<= N <=100,000, 1<= M <= 1,000,000

성악부를 살려라 timer 1s memory 16MB

성악부를 살려라 1s 16MB