문제
성악가는 테너, 바리톤, 베이스,소프라노, 메조 소프라노, 콘트랄토 등 다양한 음역이 존재한다.
성악부의 대표는 성악원들이 각각 맡은 수 있는 음역대를 조사하여 이들 몇 명을 묶어 모든 음역을 소화하는 공연팀을 만드려한다.
연달아 공연을 한다면 목소리가 쉬어버려 다음날 공연을 하지 못하게 되므로 최대한 많은 공연팀을 만들어야한다.
성악부의 각 인원의 음역대를 조사한 내용을 확인하고 최대 몇 팀을 만들 수 있는지 알아내는 프로그램을 작성하시오.
부분문제 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
입력
첫 번째 줄에 성악부의 인원 N과 최대 음역 M이 입력된다.
두 번째 줄부터 N+1 줄에 걸쳐 성악부의 각 인원이 감당 가능한 최소 음역과 최대 음역이 빈칸을 기준으로 입력된다.
모든 음역은 1부터 M까지 존재한다.
출력
성악부의 인원들로 만들 수 있는 팀 수의 최댓값을 출력하시오.
예제
5 120
4 120
1 6
6 120
1 4
34 59
2
로그인해야 코드를 작성할 수 있어요.